计算时间复杂度，这道题的讲解部分明明是x>n/2退出循环呀，是不是错了，希望大神帮忙看看

jiaobingjie314 2015-03-31 09:12:53

...全文

121 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

jiaobingjie314 2015-04-01

打赏
举报

回复

引用 1 楼 jiht594 的回复:

是错了, 但是复杂度没有区别

时间复杂度没影响，但是count值有错吧，是应该减去2吗

jiaobingjie314 2015-04-01

打赏
举报

回复

引用楼主 jiaobingjie314 的回复:

时间复杂度没影响，但是count值有错吧，是应该减去2吗

jiht594 2015-03-31

打赏
举报

回复

是错了, 但是复杂度没有区别

第一部分、KMP算法初解 1、普通字符串匹配BF算法与KMP算法的时间复杂度比较 KMP算法是一种线性时间复杂的字符串匹配算法，它是对BF算法（Brute-Force，最基本的字符串匹配算法的）改进。对于给的原始串S和模式串P，需要从字符串S中找到字符串P出现的位置的索引。 BF算法的时间复杂度O(strlen(S) * strlen(T))，空间复杂度O(1)。

点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达来源：https://blog.csdn.net/sinat_35512245/article/details/78796328本文总结了往年BAT机器学习面试题，干货满满，值得收藏。想要入职大厂可谓是千军万马过独木桥。为了通过层层考验，刷题肯定是必不可少的。这份刷题宝典拿好哦！1.请简要介绍下SVM。SVM，全称是supp...

这几天集中学习了一下有关网络流/费用流的问题。自己之前也没有较为深入地研究过，只是打了几道板题然后就咕咕了。 [补]这篇博客本来该一周之前就发布的，结果忘掉了。

来源：https://blog.csdn.net/sinat_35512245/article/details/78796328本文总结了往年BAT机器学习面试题，干货满满，值得收藏。想要入职大厂可谓是千军万马过独木桥。为了通过层层考验，刷题肯定是必不可少的。这份刷题宝典拿好哦！1.请简要介绍下SVM。SVM，全称是support vector machine，中文名叫支持向量机。SVM是一个...

刷PAT德才论的时候发现自己排序算法基本不懂，只会最简单的冒泡，于是百度了一下算法，按照稳定性和时间复杂度，暂时先学习了快速排序（因为大部分时候数据都是无序的，有序时快速排序很浪费时间）。按照考试要求，知识点要先了解，再掌握，最后精通。呃，精通不是一天两天的事，先掌握了再说吧。。一、了解一开始编程差不多就接触排序了，但是这部分在数据结构课上我越学越晕，一直处于一知半解的状态，而且考试时这部

其它技术问题

3,881

社区成员

9,054

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章