Dla operacji scalania i dzielenia sortowania, ile czasu potrzeba na fazę scalania oddolnego? Mój instruktor mówi, że jest liniowy, więc będzieO(n). Ale tego nie zrozumiałem. Jak będzie liniowy?

Jak operacja łączenia będzie liniowaO(n)?