Всякий раз, когда я рассматриваю алгоритмы / структуры данных, я склонен заменять лог (N) частями на константы. О, я знаю, что log (N) расходится - но имеет ли это значение в реальных приложениях?

log (бесконечность) < 100 для всех практических целей.

Мне действительно любопытно привести примеры из реальной жизни, где это недержись

Чтобы уточнить:

Я понимаю O (f (N))Мне любопытно на примере реального мира, гдеасимптотический поведение имеет значение больше, чемконстанты фактической производительности.Если log (N) можно заменить константой, его все равно можно заменить константой в O (N log N).

Этот вопрос предназначен для (а) развлечения и (б) для сбора аргументов, чтобы использовать, если я столкнусь (снова) в спор о производительности дизайна.