Авторы вышедших в издательстве «Манн, Иванов и Фербер» книг «Rework» и «Remote».

Может показаться странным при условии, что O(n2) казалось таким ужасающим в контексте сортировки, называть эту формулу эффективной в данном случае. Но правда в том, что даже экспоненциальное время с маленьким числом основания, как, например, O(2n), стремительно становится катастрофически огромным при сравнении с полиномиальным временем с большим основанием, как, например, n10. Экспоненциал всегда будет превосходить полиномиал в некоторых задачах. В этом случае, если вы сортируете более нескольких десятков элементов, n10 выглядит как прогулка в парке по сравнению с 2n. После работы Кобхэма и Эдмондса эта пропасть между полиномиалами и экспоненциалами всегда служила маркером выхода за рамки области.