66,739 views 214 on YTPak
386 27

Published on 04 Dec 2014 | over 3 years ago

Author: Daman Daanna & Wu Ling

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
Customize Your Hybrid Embed Video Player!

6-digit hexadecimal color code without # symbol.


Report video function is under development.


Loading related videos...