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