1
Из следующих двух шаблонов, которые лучше всего выполняли бы в отношении алгоритма KMP?Какой шаблон лучше для KMP и почему?
Pattern1 = PQRSTUV Pattern2 = PPPPPPP
A
ответ
0
мы должны рассмотреть два случая
регистра 1 (Там существует префикс шаблона 1 в тексте)
Pattern 1 и рисунок 2 дает такое же количество сравнений
случай 2 (Там существует префикс шаблона 2 в тексте)
Здесь также рисунок 1 и рисунок 2 дает то же самое количество сравнений.
Таким образом, образец 1 и узор 2 выполняются одинаково.