Практическое применение асимптотических оценок при анализе алгоритмов заключается в следующем:

• Определение математических границ производительности алгоритма. 45 Это позволяет находить время работы алгоритма в лучшем, среднем и худшем случае. 5
• Сравнение затрат ресурсов системы различными алгоритмами, предназначенными для решения одной и той же задачи при больших объёмах входных данных. 2
• Оценка сложности алгоритма. 1 Она позволяет определить, как быстро увеличивается время работы алгоритма с увеличением объёма данных. 1
• Выбор наиболее эффективного алгоритма. 1 Алгоритм, имеющий меньшую асимптотическую сложность, является наиболее эффективным. 1
• Определение наиболее удачной структуры данных. 3 Для конкретного алгоритма какое-то определённое представление данных может оказаться более удобным, чем другое. 3