Наилучшие рекурсивный и итерационный алгоритм имеют:
(Отметьте один правильный вариант ответа.)
Варианты ответа
совпадающую с точностью до некоторого множителя временную сложность
совпадающую с точностью до некоторого множителя постоянную сложность
совпадающую с точностью до постоянного множителя временную сложность(Верный ответ)
совпадающую с точностью до постоянного множителя постоянную сложность