Sortowanie- złożoność czasowa

Question

Czy ktoś wykonałby zadanie :

Porównaj czasową złożoność obliczeniową algorytmów: sortowania przez wstawianie i sortowania przez scalanie. Algorytmy mam napisane tylko czas potrzebuję. Za niewielka opłata. Wiecej informacji na priv

Answer 1

insertion sort - n^2
merge sort - nlogn
przy czym najlepsza zlozonosc insertion sorta to n, a merge sort ma stale nlogn

Answer 2

Fajna strona porównująca złożoności algorytmów i struktur danych. http://bigocheatsheet.com/

Answer 3

Mozesz tez sama sobie przebadac w zaleznosci od rozmiaru tablicy, ile wystapi porownan oraz zamian. Zrob to np. dla tablicy 100,1000 i 10000 elementów.