## Robert Lafore

Format: Paperback

Language: English

Format: PDF / Kindle / ePub

Size: 14.34 MB

Downloadable formats: PDF

Learn more Same #, same hood, it's all good... the great folks from the Village Pourhouse have been kind enough to invite our startup community over once more to their Red Light... One of the following three cases occurs at each iteration of the loop. • If T[i] = P[j], then i increases by 1, and k does not change, since j also increases by 1. • If T[i] ≠ P[j] and j > 0, then i does not change and k increases by at least 1, since in this case k changes from i − j to i − f(j − 1), which is an addition of j − f(j − 1), which is positive because f(j − 1) < j. • If T[i] ≠ P[j] and j = 0, then i increases by 1 and k increases by 1, since j does not change.