Главная /
Алгоритмы: построение и анализ /
Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?
Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n
?
вопрос
Правильный ответ:
O(n^2)
O(n*log n)
O(n)
Сложность вопроса
90
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные тесты по интуит? Это же крайне просто
04 авг 2020
Аноним
Спасибо за помощь по intuit.
21 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 2 & 4 & 5 \\ 2 & - & 1 & 1 \\ 4 & 1 & - & 3 \\ 5 & 1 & 3 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
- # Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?
- # Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?
- # Какие утверждения верны, если алгоритм проталкивания предпотока остановился?
- # Построим бор по словам "good","bad","bed","better". Какое утверждение верно?