Главная / Структуры и алгоритмы компьютерной обработки данных / Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра 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); }

Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра 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(n)
O(n2)
O(log n)
O(n log n)
Сложность вопроса
61
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простецкий тест интуит.
24 фев 2020
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.