Асимптотическое сравнение функций применяется в анализе алгоритмов для сравнения затрат ресурсов системы различными алгоритмами, предназначенными для решения одной и той же задачи при больших объёмах входных данных. 1

Этот метод позволяет:

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

Для асимптотического анализа применяют асимптотические обозначения, которые классифицируют алгоритмы на основе их сложности во времени или пространстве для наихудшего, наилучшего или среднего случая. 2