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

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

При этом существует стратегия поиска, которая требует наименьшего количества вычислений функции при заданной точности. 1

Также есть методы, которые используют дополнительную информацию о функции, например её производную, чтобы повысить скорость сходимости. 5