Изменения

Перейти к: навигация, поиск
Преимущества: удалил <tex> из не-формул
==Преимущества==
* Требует <tex>O(1)</tex> памяти.
* Приемлемое время работы на практике (см. выше). Благодаря этом алгоритм применяется, например, в браузерах и текстовых редакторах (при использовании <textt> \mathrm{Ctrl} \texttt{+} \mathrm{F}</textt>), потому что обычно паттерн, который нужно найти очень короткий по сравнению с самим текстом. Также наивный алгоритм используется в стандартных библиотеках языков высокого уровня <tex>(\mathrm{C}\texttt{++},\ \mathrm{Java})</tex>, потому что он не требует дополнительной памяти.
* Простая и понятная реализация.
Анонимный участник

Навигация