#japeruczyibawi #programowanie #algorytmika #naukaprogramowania
Sortowanie szybkie
Co to jest sortowanie szybkie?
Jest
Sortowanie szybkie
Co to jest sortowanie szybkie?
Jest
Wszystko
Najnowsze
Archiwum
@japer: warto jeszcze dodać, że wbrew temu co może sugerować nazwa, nie jest to najszybszy algorytm sortujący :)
@moon5: jeśli Cię to interesuje to poczytaj sobie jakieś książki na temat algorytmiki, taką chyba najbardziej klasyczną pozycją są "Algorytmy i struktury danych" Cormena (aczkolwiek to straszna cegła i raczej nie jest prosta). Ostatnio ktoś mi jeszcze polecał taką książkę, ale jeszcze jej nie czytałam, więc nie wiem co w
@moon5: jeśli Cię to interesuje to poczytaj sobie jakieś książki na temat algorytmiki, taką chyba najbardziej klasyczną pozycją są "Algorytmy i struktury danych" Cormena (aczkolwiek to straszna cegła i raczej nie jest prosta). Ostatnio ktoś mi jeszcze polecał taką książkę, ale jeszcze jej nie czytałam, więc nie wiem co w
@megan_: złożoność sprowadza się do kwadratu w najgorszym wypadku, zapomniałem dodać. Algorytm można zoptymalizować poprzez medianę trzech, która zmniejsza ryzyko tempa pesymistycznego.
W jaki sposób to sprawdzić? Zobaczmy na prostych przykładach.
Zadajmy sobie pytanie ile jest takich liczb jednocyfrowych? (Głupie pytanie). Mianowicie jedna, logiczne. Teraz zadajmy sobie pytanie, ile jest liczb takich, które są dwucyfrowe? 17, 27, 37, ... 97. Niby 10, ale... jeszcze mamy liczbę 77 i liczby 71, 72, 73, 74, 75... Z czego to wynika i jak to liczyć dla liczb wyższych? Zapytajmy kombinatoryki.
Najlepszym
100% liczb naturalnych ma w sobie liczbę 7.
Liczba 2 nie posiada w sobie cyfry 7, tak więc hipoteza jest nieprawdziwa.
koniec dowodu