Обсуждение:Алгоритм Бойера — Мура
Проект «Информационные технологии» (уровень III, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
 | 31 декабря 2008 года — 1 января 2009 года сведения из статьи «Алгоритм Бойера — Мура» появлялись на заглавной странице в колонке «Знаете ли вы». В колонке был представлен текст: «Алгоритм Бойера-Мура — один из самых быстрых алгоритмов поиска строк — имеет „турбо-версию“». С полным выпуском колонки можно ознакомиться в архиве рубрики «Знаете ли вы». |  |
«Алгоритм поиска строки Бойера — Мура», либо просто «Алгоритм Бойера — Мура». --Имярек 13:28, 3 декабря 2007 (UTC)
Пример
[править код]Помогите с примером :) А то до меня никак не дойдёт, что именно имел ввиду аноним… --Коммунар 08:11, 5 июня 2008 (UTC)
- Внёс правку, кажется, работает. --Коммунар 08:41, 5 июня 2008 (UTC)
Путаница
[править код]Здесь изложен алгоритм Бойера — Мура — Хорспула, а в алгоритме Бойера — Мура используются две таблицы. В объяснении, кстати, всё напутано. --DpakoH 20:46, 15 июля 2008 (UTC)
- Чвстично исправил. --Mercury 21:59, 29 декабря 2008 (UTC)
- Вроде порядок. --Mercury 00:15, 30 декабря 2008 (UTC)
Враньё
[править код]"... считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке" Очень странное заявление. Он не линейный в худшем случае - какое ещё "наиболее быстрый"? --Gvsmirnov 23:31, 22 июня 2009 (UTC)