Изменения

Перейти к: навигация, поиск
Псевдокод
Элементы строк нумеруются с единицы
'''function''' elementary_search(): left = 0; <font color=darkgreen> // left, right {{---}} границы диапазона </font> right = n; <font color=darkgreen> // n {{---}} длина образца </font> '''for''' i = 1 '''to''' n { left = '''lower_bound'''(left, right, p[i], cmp (i) ); right = '''upper_bound'''(left, right, p[i], cmp (i) ); } '''if''' (right - left > 0) { yield left; yield right; } '''else''' yield "No matches";
== Более быстрый поиск ==
Анонимный участник

Навигация