Nauka i humor w jednym

[Treker (Damian Szymański)]

Model krowy w tunelu aerodynamicznym

Zachęcam do dzielenie się innymi grafikami z pogranicza nauki i humoru

[shaslyk135]

Klasyk...

[deshipu]

[shaslyk135]

deshipu, Mogliby pokazać jeszcze rollowanie bitów

[Chumanista]

Reszta:

[deshipu]

deshipu, Mogliby pokazać jeszcze rollowanie bitów

Nic straconego, zwołaj kolegów i zróbcie

[Treker (Damian Szymański)]

Kto to wymyśla...

[Ahmed]

Treker, wyobraź sobie, że my w ramach nauki o algorytmach sortowania powtarzaliśmy takie harce z nauczycielem informatyki

[Marooned]

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

[deshipu]

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.

[Marooned]

Ok, moja wina

Powiedzmy, że "jeden z najszybszych". Nie zmienia to faktu, że komentarz dot. tańca był humorystyczny.

[Chumanista]

Quicksort ma bardzo dobrą złożoność średnią. Ale teraz populare są rozwiązania hybrydowe (tak jest zaimplementowane sort() w C+).

[sosnus]

No i zaczęło się od żalu że nie ma na forum wątków humorystycznych, a skończyło się na dyskusji o sortowaniach

[Lukaszm]

Ach ci komputerowcy...

[Treker (Damian Szymański)]