Слышу постоянно про O(n), O(log n), O(n^2)... Но вот реально, зачем они нужны? Ну, типа, алгоритм работает за O(n), и что? Мне, как прикладнику, главное, чтобы оно работало быстро и не тормозило. На практике ведь столько факторов: кеширование, параллелизм, особенности железа. Асимптотика – это больше про академические задачи, имхо. В реальном мире все гораздо сложнее, и эта абстрактная оценка не всегда показатель. Вот если взять два алгоритма с O(n), один может быть в десятки раз быстрее другого на практике. Так зачем тратить время на изучение этих формальных штук? Или я чего-то не понимаю?
Может, кто-то из опытных гуру объяснит, где эта асимптотика реально помогает принимать решения при разработке сложных систем? Где она была полезна лично вам? Очень хочется понять ее практическую ценность, может, я просто не там ищу.