Wann immer ich Algorithmen / Datenstrukturen betrachte, tendiere ich dazu, die log (N) -Teile durch Konstanten zu ersetzen. Oh, ich weiß, dass log (N) divergiert - aber spielt es in realen Anwendungen eine Rolle?

log (unendlich) <100 für alle praktischen Zwecke.

Ich bin wirklich neugierig auf Beispiele aus der Praxis, bei denen dies nicht zutrifft.

Zu klären:

Ich verstehe O (f (N))Ich bin neugierig auf Beispiele aus der Praxis, bei denen dieasymptotisch Verhalten ist wichtiger als dasKonstanten der tatsächlichen Leistung.Wenn log (N) durch eine Konstante ersetzt werden kann, kann es dennoch durch eine Konstante in O (N log N) ersetzt werden.

Diese Frage dient (a) der Unterhaltung und (b) der Sammlung von Argumenten, wenn ich (erneut) auf eine Kontroverse über die Leistung eines Designs stoße.