Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float Step(float p, int n){ if (n==0) return 1; if (n%2==0) return pow(Step(p,n/2),2); return p*Step(p,n-1); }
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n2)
O(log n)(Верный ответ)
O(n log n)
O(n)