数据结构与算法
qq_18884827
这个作者很懒,什么都没留下…
展开
-
时间复杂度与空间复杂度
时间复杂度为O(log2n)的算法 i=1; While(i i=i*2'; 时间复杂度为O(nlog2n)的算法是把log2n的算法执行n次原创 2016-04-24 21:00:36 · 280 阅读 · 0 评论 -
kmp算法
判断一个字符串中是否含有另外一个字符串类型的题:本来的算法就是两个for循环,一个一个比较,但是这样的重复的率太高,所以产生kmp算法,用来解决这件事 理解http://www.cnblogs.com/c-cloud/p/3224788.html 提高http://blog.csdn.net/joylnwang/article/details/6778316/原创 2016-07-21 16:17:39 · 220 阅读 · 0 评论