Content deleted Content added
→Efficiency of the table-building algorithm: The complexity analysis doesn't consider the inner while loop, which makes the analysis useless. Removed until this problem is resolved. |
|||
Line 426:
'''let''' T[pos] ← cnd (only need when all word occurrences searched)
==Efficiency of the KMP algorithm==
|