59,853 views 211 on YTPak
349 23

Published on 04 Dec 2014 | over 2 years ago

Author: Daman Daanna & Wu Ling

Reference:
Thomas H Cormen(c2001). “Section 32.4: The Knuth-Morris-Pratt algorithm”. introduction of Algorithms(Second ed.). Cambridge,Mass.:MIT Press;Boston, Mass.: McGraw-Hill. ISBN9780262032933 (hbk., MIT Press).
Wikipedia (October 2009 ). Knuth-Morris-Pratt algorithm [online]. en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm [Acessed: 24/11/2014 ]
worst case example: stackoverflow.com/questions/9182651/whats-the-worst-case-complexity-for-kmp-when-the-goal-is-to-find-all-occurrence

Loading related videos...