Пример алгоритма быстрого Фоварда - PullRequest
0 голосов
/ 29 марта 2020

Изображение таблиц

Возможная ошибка ???

Эй, ребята, мне нужна помощь с алгоритмом ускоренной перемотки вперед. Мой профессор опубликовал несколько слайдов, которые, я думаю, могут содержать ошибку, но я не уверен. На втором рисунке числа, которые я обвел, - это 1, но я думаю, что они должны быть 2, потому что мы вычисляем альфа (подстрок t + 1) (j). Поэтому T должно быть 2 вместо 1, если T + 1 = 3. Если я ошибаюсь, объяснение будет полезно.

...