В каком алгоритме таблица смещений строится как максимальный размер совпадающих префиксов и суффиксов образа?

дана строка

"xxxxxxxxxxxx"

какой образ будет самым худшим по числу сравнений для поиска алгоритмом Бойера и Мура?

В каком алгоритме таблица смещений строится упрощенно как "минимальное расстояние" от буквы до конца образа?

Пусть

n - длина слова,

m - длина образа.

Какова наихудшая трудоемкость простого поиска образа в строке?

В каком алгоритме поиска образ сравнивается со строкой в обратном порядке (с конца)?

Требуется

написать программу на языке С++.

• Данные считываются из входных файлов text.txt и words.txt

• Результат выводится на дисплей

Необходимо

1. составить открытую хеш-таблицу, содержащую слова из файла words.txt и их позиции в считанном тексте text.txt

2. реализовать функции добавления, удаления и поиска элементов в хеш-таблице.

3. в программе:
• считать входные файлы text.txt и words.txt, содержащий текст и слова на английском языке.

• реализовать алгоритм Бойера и Мура и с его помощью найти все позиции слов в тексте.

• сделать поиск введенного  с клавиатуры слова в хеш-таблице и вывести все позиции слова в тексте на экран, если слова нет в тексте или в файле  words.txt нужно вывести значение -1 .

ВНИМАНИЕ

НЕ ВВОДИТЕ НИКАКИХ ЗНАЧЕНИЙ И НЕ ОТПРАВЛЯЙТЕ

ЭТО ПОЛЕ ДЛЯ ПРЕПОДАВАТЕЛЯ

2+1*2/7

ситуация, когда разным ключам соответствует одно значение хеша

структура данных, реализующая интерфейс ассоциативного массива,  и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу

технология разрешения коллизий, которая состоит в том, что элементы множества с равными хеш-значениями связываются в цепочку-список.