Knuth–Morris–Pratt algorithm: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

20 September 2024

  • curprev 23:3023:30, 20 September 2024177.9.76.226 talk 33,988 bytes +33,988 Changed the Big O notation to Theta notation because it is talking about the expected/average performance, not the worst case (which is discussed below).