Главная /
Алгоритмы: построение и анализ /
Время работы алгоритма Укконена для входного слова длины n равно
Время работы алгоритма Укконена для входного слова длины n
равно
вопрос
Правильный ответ:
O(n)
O(n2)
O(n * log n)
Сложность вопроса
81
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами интуит.
11 янв 2017
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами интуит.
17 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?
- # Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?
- # Пусть k точек в заданы векторами . Какое выражение соответствует условию того что это система общего положения?
- # Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?
- # Построим бор по словам "good","bad","bed","better". Какое утверждение верно?