Вычислительная сложность: различия между версиями

}}</ref>. Вместе с тем и понятие «малости» входных данных зависит от точного времени выполнения конкурирующих алгоритмов. Существуют алгоритмы, такие как [[алгоритм целочисленного умножения]], асимптотически самые эффективные, но которые никогда не используют на практике даже для больших задач, так как их константы пропорциональности значительно превосходят подобные константы других, более простых и менее «эффективных» алгоритмов. Другой пример — [[Фибоначчиева куча|фибоначчиевы кучи]], несмотря на асимптотическую эффективность, с практической точки зрения программная сложность реализации и большие значения констант в формулах времени работы делают их менее привлекательными, чем обычные [[Двоичная куча|бинарные пирамидыдеревья]]<ref name='cormen'/>.