Алгоритмы: построение и анализ

<<- Назад к вопросам

Конечный автомат решающий задачу поиска образца в наборе строк длины которых работает за время

(Отметьте один правильный вариант ответа.)

Варианты ответа

$O( max \left\{ m_i \right\} )$

$O( min \left\{ m_i \right\} )$ (Верный ответ)

$O(\sum m_i)$

Похожие вопросы

Конечный автомат решающий задачу поиска образца в наборе строк не допускает слово если ...

С помощью чего можно решать задачу поиска образца в наборе строк?

Для образца "sissisippi" значение префикс функции $\pi (6) = ?$

Для образца "sissisippi" значение префикс функции $\pi (8) = ?$

Для образца "sissisippi" значение префикс функции $\pi (3) = ?$

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствкет условию того что это система общего положения?

Чему равны b_j

в дискретном преобразовании Фурье многочлена $p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0$

Чему равно $e^{i\pi}$ ?

Как определяется остаточная сеть c_f