Изменения

Перейти к: навигация, поиск

Турбо-алгоритм Бойера-Мура

2 байта убрано, 20:43, 3 апреля 2016
Псевдокод
'''int''' turbo_shift = u - v
'''int''' bc_shift = bm_bc[y[i+j]] - m + j + 1
shift = MAX (turbo_shift, bc_shift) shift = MAX (shift, bm_gs[j+1])
'''if''' (shift == bm_gs[j+1])
u = MIN((m - shift), v)
251
правка

Навигация