Обсуждение:Алгоритм Бойера — Мура (KQvr';yuny&Glikjnmb >kwyjg — Brjg)

Перейти к навигации Перейти к поиску

«Алгоритм поиска строки Бойера — Мура», либо просто «Алгоритм Бойера — Мура». --Имярек 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)[ответить]