В чем заключаются преимущества и недостатки использования алгоритма Ахо-Корасика?

Преимущества использования алгоритма Ахо-Корасика:

• Высокая скорость работы. www.rsdn.org Среднее время обработки примерно линейно зависит от длины текста. www.rsdn.org

Недостатки:

• Длительная инициализация. www.rsdn.org На больших объёмах данных она занимает значительное время. www.rsdn.org
• Большое количество потребляемой оперативной памяти. www.rsdn.org Например, для 3 млн строк Ахо-Корасик требует около 7 Гб памяти. www.rsdn.org
• Не подходит для приложений, в которых во время применения алгоритма добавляются новые строки для поиска. en.wikipedia.org

Также оригинальный алгоритм Ахо-Корасика предполагает, что набор строк для поиска фиксирован, и не применим в случаях, когда во время применения алгоритма добавляются новые строки для поиска. en.wikipedia.org

Пользователь

Время добавления