Ilekroć rozważam algorytmy / struktury danych, mam tendencję do zastępowania części log (N) stałymi. Och, wiem, że log (N) się rozbiega - ale czy ma to znaczenie w rzeczywistych aplikacjach?

log (nieskończoność) <100 dla wszystkich praktycznych celów.

Jestem naprawdę ciekawa przykładów z prawdziwego świata, w których to nie ma miejsca.

W celu wyjaśnienia:

Rozumiem O (f (N))Jestem ciekawy przykładów z prawdziwego świata, gdzieasymptotyczny zachowanie ma większe znaczenie niżstałe rzeczywistej wydajności.Jeśli log (N) można zastąpić stałą, nadal można go zastąpić stałą w O (N log N).

To pytanie służy (a) rozrywce i (b) zbieraniu argumentów, które należy użyć, jeśli (ponownie) popadnę w spór o wykonanie projektu.