Для определения эффективности алгоритма вычисления полиномов можно использовать метод оценки сложности алгоритмов. 3 Выделяют два вида оценок: верхние и нижние. 3

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

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

Также для определения эффективности алгоритма можно использовать формулу времени работы: время работы алгоритма = число элементарных операций × время выполнения одной операции. 4 При этом нужно учитывать, что разные арифметические операции (сложение, умножение и деление) имеют разную трудоёмкость. 4