读Boost1

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

那就从算法看起

 

下面3个是搜索算法

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

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

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

 

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