Skocz do zawartości

Nauka i humor w jednym


Treker

Pomocna odpowiedź

Zarejestruj się lub zaloguj, aby ukryć tę reklamę.
Zarejestruj się lub zaloguj, aby ukryć tę reklamę.

jlcpcb.jpg

jlcpcb.jpg

Produkcja i montaż PCB - wybierz sprawdzone PCBWay!
   • Darmowe płytki dla studentów i projektów non-profit
   • Tylko 5$ za 10 prototypów PCB w 24 godziny
   • Usługa projektowania PCB na zlecenie
   • Montaż PCB od 30$ + bezpłatna dostawa i szablony
   • Darmowe narzędzie do podglądu plików Gerber
Zobacz również » Film z fabryki PCBWay

Najlepsze jest to, że quick sort czyli najszybszy algorytm, w tańcu trwa najdłużej 😉

Quicksort nie jest najszybszy. Pesymistyczny czas działania ma n², dla porównania taki mergesort ma najgorszy czas nlog n. Nie wiem skąd się bierze ten ślepy kult quicksorta na uczelniach, chyba stąd, że ciężko go wytłumaczyć.

Co oczywiście nie zmienia faktu, że jeśli piszesz swóją własną implementację sortowania, to coś robisz bardzo źle.

Link do komentarza
Share on other sites

Bądź aktywny - zaloguj się lub utwórz konto!

Tylko zarejestrowani użytkownicy mogą komentować zawartość tej strony

Utwórz konto w ~20 sekund!

Zarejestruj nowe konto, to proste!

Zarejestruj się »

Zaloguj się

Posiadasz własne konto? Użyj go!

Zaloguj się »
×
×
  • Utwórz nowe...

Ważne informacje

Ta strona używa ciasteczek (cookies), dzięki którym może działać lepiej. Więcej na ten temat znajdziesz w Polityce Prywatności.