| Алгоритм | Время на пред. обработку | Среднее время поиска | Худшее время поиска | Затраты памяти | Примечания |
| Нет | 2*n | O(n*m) | Нет | Mалые трудозатраты на программу |
| O(s+m) | O(n) | O(n) | O(s*m) | - |
| Нет | O(n+m) | O(n*m) | Нет | - |
| O(s+m) | O(n) | O(n) | - | Хорош, если длина образца <= размера компьютерного слова. Легко адаптируем к приблизительному сравнению |
| O(m) | O(n+m) | O(n+m) | O(m) | - |
| O(m) | O(n+m) | O(n+m) | O(m) | - |
| O(1) | O(n+m) | O(n*m) | O(1) | Время и место для предобработки - константа. |
| O(m+s) | O(n+m) | O(n*m) | O(m+s) | Алгоритмы этой группы наиболее эффективны в обычных ситуациях. Быстродействие повышается при увеличении образца или алфавита. |
| O(m+s) | O(n+m) | 2*n | O(m+s) | Улучшение предыдущего алгоритма. |
| O(m+s) | O(n+m) | O(n*m) | O(m+s) | Легок в реализации. Так же эффективен, как и БМ. |
| O(m+s) | O(n+m) | O(n*m) | O(m+s) | Очень быстрый алгоритм для обычных текстов и поиска. Эффективность падает с увеличением длины образца, но возрастает - с увеличением алфавита. |
| O ( m ) | O(n(logsm)/m) | O(n*m) | O ( m ) | - |
| O ( m ) | O(n(logsm)/m) | 2n | O ( m ) | маленький алфавит и длинный образец |
| O(m+s) | O(n+m) | O(n*m) | O(m+s) | Очень быстрый алгоритм для обычных текстов и поиска. Большой объем предварительных вычислений. |
| O(m+s) | O(n+m) | O(n*m) | O(m+s) | Очень быстрый алгоритм для обычных текстов и поиска. Большой объем предварительных вычислений. |
*
Обратная связь