Witam forumowiczow pisze do was poniewaz mam problem potrzebuje obliczyc zlozonosc obliczeniowa algorytmu sortowania merge sort ale zabardzo niewiem jak sie za to zabrac moze ktos z was mi udzielic jakis wskazówek albo jakies linki gdzie moge znaleŹĆ to juz obliczone pozdrawiam czekam na odpowiedzi z radami pomocnymi moim problemie
0
0
google, drugi/pierwszy link
0
ale chodzi mi oto zeby uzyskac dane do wykresu dlatego potrzebuje do tego wzory
a mozesz zapodac linki o ktorych mowiles w swoim poscie bo nie wiem jak to ma nawet wygladac te wzory naobliczenie tej zlozonosci ??
0
wzorów nie ma to się liczy każdą instrukcje ile się wykona itp :)
0
Mergesort składa się z dwóch wywołań mergesort dla obydwu połówek tablicy + scalanie. Dla tablicy jednoelementowej czas wynosi O(1) lub po prostu 1. A więc mamy układ równań:
T(1) = 1
T(n) = T(podłoga(n/2)) + T(sufit(n/2)) + n
Ewentualnie można pominąć podłogę i sufit. Po rozwiązaniu tego równania wyjdzie: T(n) = c * n * lg n, gdzie c to jakaś stała, nie pamiętam już jaka ale chyba 1.
1
a mialby ktos z was czas zeby mi dopisac do kodu sortowania ta linie rysujaca wykres przdstawiajacy zlozonosc tego algorytmu ??? iczy mozecie mi podeslac jakies infromacje opisowe dotyczace zlozonosci tego algorytmu bo nawet nie wiem jak to ma wyglad jak bym mial szuakc czegos takiego ???