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

jiaobingjie314 2015-03-31 09:12:53

...全文

196 3 打赏收藏举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

jiaobingjie314 2015-04-01

打赏
举报

回复

引用 1 楼 jiht594 的回复:

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

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

jiaobingjie314 2015-04-01

打赏
举报

回复

引用楼主 jiaobingjie314 的回复:

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

jiht594 2015-03-31

打赏
举报

回复

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

这几天开始刷力扣上面的算法题，有些题目上面限制时间复杂度和空间复杂度，题目虽然写出来了，但是很没底。印象里数据结构老师讲过一点，沉睡的记忆苏醒了。只记得一个时间复杂度是O(n)，空间复杂度是S(n)。for循环常常是O(n)，具体是怎么算的不清楚。所以在看了相关的视频教学后，总结一下时间复杂度的计算公式，希望能给大家的学习带来帮助!

CSDN 的小伙伴们，大家好，我是爱学习爱分享的沉默王二。迫不及待的小伙伴可以直接拖到文末，拉取离线版的下载地址，无套路无解压密码，我整理了将近一周的时间。不经意间，在 GitHub 上发现了一个 1G 棒的 LeetCode 刷题笔记，重点来了，是纯正的 Java 版。我见过很多牛逼的刷题笔记，有 Go 版的，有 C++ 版的，唯独没有 Java 版的，所以这次，我感觉找到了宝藏！其实私下里很多小伙伴问我有没有 Java 版的，一开始我觉得刷题嘛，用啥语言刷题根本不重要，重要的是解题的思路。但看到这

由于篇幅的限制，只是举了两个栗子让大家有一个初步的认识，这一块并不是很多，但还是要再练几个题。最后的最后，韩信带净化还是那句话，有什么好的建议的话欢迎留言，点个关注支持一下煮啵吧QAQ(写篇文章太难了^_^)

算法刷到最后，最后记在脑子里的不是代码，是思路，如果你有思路，那你一定能把代码写出来，你不可能记住所有题的代码，唯一可以记住的是解题思路，所以怎么码代码不是一个问题，怎么解题才是一个问题，建议刷题的时候这样刷，看到一道题，先想想怎么解，如果是你的话你会用什么方法去解，想好了以后用代码实现一遍，看能不能行，一般把想法用代码实现后，你的代码跑不通，９０％以上的原因不是你的编程问题，而是你的思路在某个点...

时间复杂度计算的是一个算法中的基本操作的执行次数，它的计算遵循大O的渐进表示法

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章