Главная /
Структуры и алгоритмы компьютерной обработки данных /
Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра 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
Другие ответы на вопросы из темы программирование интуит.
- # Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. void Sort (int k,int x[max]) { int i,j, temp; for (i=0;i<k;i++) { temp=x[i]; for (j=i-1; j>=0 && x[j]>temp; j--) x[j+1]=x[j]; x[j+1]=temp; } }
- # Охарактеризуйте результат, возвращаемый операцией или функцией выделения памяти, если затребованный размер памяти слишком большой
- # Значение какого выражения возвращает функция Rec(a,x,n), код которой приведен ниже? float Rec(float *a, float x, int n){ if(n==0) return a[0]; return a[n]+x*Rec(a,x,n-1); }
- # Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 7, 7, 8, 8, 8, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=8?
- # В алгоритме внешней сортировки используется три вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки