Согласен, но дело не только во времени. Дело в разнице отраслей. Это также как и в инженерии: кто-то создает новые законы, материалы и т.д., а кто-то это все объединяет в новое устройство. Математика нужна тем, кто создаёт новые материалы, чтобы потом кто-то смог построить из них космический корабль. И тут вступает в силу банальная структура институтов, т.е. накопление знаний с основ, чтобы поняв их и придумать своё или улучшить существующее!
Мне вот больше понравилось пытаться создать новые материалы, чем строить из таких кусочков бизнес кораблики. :)
Данный пример показался мне хорошим тем, что он доказал, что любой алгоритм сортировки, порядка О(NlgN) является наилучшим! И тем самым перечеркнул все сказочные помыслы на волшебство порядка О(N)! :)
Согласен. Но от богатства темы и сложности описания возникают. Хотелось бы упомянуть начинающим, но интересующимся, про порядки роста. А в целом, обычно, анализ проводится по конкретному алгоритму или классу алгоритмов.
Мне вот больше понравилось пытаться создать новые материалы, чем строить из таких кусочков бизнес кораблики. :)