Применение асимптотических обозначений для оценки работы алгоритма

Abstract

В практике широко используются различные способы оценки работы алгоритма. Анализируя алгоритм, можно стараться найти точное количество выполняемых им действий. Но в большинстве случаев достаточно оценить асимптотику роста времени работы алгоритма при стремлении размера входа к бесконечности (asymptoticefficiency). Если у одного алгоритма асимптотика роста меньше, чем у другого, то в большинстве случаев он будет эффективнее для всех входов, кроме совсем коротких. Для оценки работа алгоритма, в практике широко используются асимптотические обозначения.