search

hy-tira / tirakirja

Kurssikirja Helsingin yliopiston kurssille Tietorakenteet ja algoritmit
30 stars 8 forks source link

Miksi O(n log n) nopeampi kuin O(n) #28

Open pllk opened 2 years ago

pllk commented 2 years ago

"Ihmettelen tuossa TiRa-kirjassa lukua 6.5. Siellä lopputulos on, että O(n log n)-algoritmi (ratkaisu 3) on nopeampi kuin O(n)-algoritmi (ratkaisu 2). Tätä ei kuitenkaan ole yhtään selitetty, että miksi näin on. Olisiko tähän joku selkeä syy?"