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

jiaobingjie314 2015-03-31 09:12:53

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

jiaobingjie314 2015-04-01

打赏
举报

回复

引用 1 楼 jiht594 的回复:

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

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

jiaobingjie314 2015-04-01

打赏
举报

回复

引用楼主 jiaobingjie314 的回复:

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

jiht594 2015-03-31

打赏
举报

回复

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

PS：本篇文章主要帮助写算法的的同学快速理解时间和空间复杂度的含义，不用在写算法和分析算法的时候不理解

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

三月，想必各位程序员GG 此刻想要的，莫过于一篇面试宝典。鄙人不才，也从未系统的刷过面试题，以鸿洋大哥一篇面试题为引，略加整理，希望能帮到各位不知道看什么小伙伴。（大部分知识都是有答案的）. 原文链接: [https://mp.weixin.qq.com/s/p3l9wr4DX976Lr62-dYe8w(只有题)] PS：其实在推送2天后就已经全部总结出来了，只是新的CSDN 编辑器排版不会...

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

1.数据操作（jupyter notebook运行快捷键：ctrl+回车）什么是张量(Tensor)？看过这篇文章就懂了。 2.数据预处理实现 3.矩阵计算 (1)y是标量，x是列向量，那么y对x求导是一个行向量。计算y关于x每个分量的梯度，梯度跟等高线是正交的，意味着梯度指向的是值增加得最快的那个方向，那么负梯度就是下降得最快得那个方向。 (2)y是向量，x是标量，那么y对x求导是一个列向量。 (3)x,y都是向量 4.自动求导例子就看视频理解，自动求导是怎么实现

其它技术问题

3,881

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章