Knuth–Morris–Pratt algorithm: Difference between revisions

Content deleted Content added
{{reflist|group=note}}
Line 426:
'''let''' pos ← pos + 1, cnd ← cnd + 1
'''let''' T[pos] ← cnd (only needneeded when all word occurrences are searched)
 
===Efficiency of the table-building algorithm===