Какая из приведённых ниже алгоритмов используется в качестве алгоритма при реализации архимедовой метрики на поле Q в комплексном случае?
(Отметьте один правильный вариант ответа.)
Варианты ответа
алгоритм построения редуцированного базиса
алгоритм Хешберга
алгоритм Битапа
алгоритм Кнута — Морриса — Пратта
алгоритм факторизации(Верный ответ)
алгоритм Бойера — Мура
алгоритм Вагнера — Фишера
алгоритм Рабина — Карпа
алгоритм Ахо — Корасик
алгоритм Ханта — Шиманского