Главная /
Структуры и алгоритмы компьютерной обработки данных /
Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float G(float p, int n){ if(n==0) return 1; return G(p,n-1)*p; }
Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n
float G(float p, int n){
if(n==0) return 1;
return G(p,n-1)*p;
}
вопрос
Правильный ответ:
O(n)
O(n2)
O(log n)
O(n log n)
Сложность вопроса
92
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти тесты интуит? Это же элементарно (я не ботан)
04 дек 2019
Другие ответы на вопросы из темы программирование интуит.
- # Укажите верные аналогичные обращения к элементу одномерного массива в присваивании mas[i]=3.
- # Укажите порядок освобождения динамической памяти, выделенной ранее под двумерный массив delete matr [i];for (int i=0; i<n; i++)delete [] matr;
- # Укажите для плавающего 4-байтного типа преобразования к целевому типу без потери информации:
- # Какое действие над списком выполняет следующая функция: bool List(Single_List* Head, int DataItem){ Single_List *ptr; ptr = Head; while (ptr != NULL){ if (DataItem == ptr->Data) return true; else ptr = ptr->Next; } return false; }
- # Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A [Большая Картинка]