读Boost1

实在无聊, 翻boost库看看顺便记录下看能坚持多久

那就从算法看起

下面3个是搜索算法

Boyer-Moore Search  时间复杂度是0(n)

Boyer-Moore-Horspool Search 时间复杂度是0(m*n)

Knuth-Morris-Pratt Search  时间复杂度是0(2*n)

(喔... 今天看到这里了.. 第一个算法看了个大概, 明天继续看. 效率有点低 囧... )

原文地址:https://www.cnblogs.com/dazhu/p/3116343.html