社区
数据结构与算法
帖子详情
算法的时间复杂度与CPU速度
m0_37605715
2017-11-24 07:16:35
刚刚在《大话数据结构》上看到这样一段话,百思不得其解。“假设CPU在短短几年内,速度提高了100倍。而我们的某个算法本可以写出时间复杂度是O(n)的算法,却写成了O(n^2)的程序,仅仅因为容易想到,也容易写。即在O(n^2)的时间复杂度程序下,速度其实只提高了10(根下100=10)倍。而对于O(n)时间复杂度的算法来说,那才是真的100倍。”
请各位指点迷津!!!
...全文
549
1
打赏
收藏
算法的时间复杂度与CPU速度
刚刚在《大话数据结构》上看到这样一段话,百思不得其解。“假设CPU在短短几年内,速度提高了100倍。而我们的某个算法本可以写出时间复杂度是O(n)的算法,却写成了O(n^2)的程序,仅仅因为容易想到,也容易写。即在O(n^2)的时间复杂度程序下,速度其实只提高了10(根下100=10)倍。而对于O(n)时间复杂度的算法来说,那才是真的100倍。” 请各位指点迷津!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
「已注销」
2020-08-09
打赏
举报
回复
我也觉得这儿有点问题,假设CPU速度提升之前,执行一条指令需要1s,那么O(n)需要n*1s,也就是ns,O(n^2)需要n^2s,现在CPU速度提升了100倍,那么执行一条指令只需要0.0.1s,则O(n)需要n*0.01s,O(n^2)需要n^2*0.01s,O(n)在CPU速度提升100倍之后,其速度提升了n/0.01n倍,结果是100没错;O(n^2)在CPU速度提升100倍之后,其速度也是提升了100倍...不知道是不是我理解有问题
PPO近端策略优化.关于PPO深度强化学习的理论介绍,全部数学公式使用mathtype编辑,非截图模式。
PPO
算法
是由OpenAI提出的一种新的策略梯度
算法
,其实现复杂度远低于TRPO
算法
。PPO
算法
主要包括两种实现方法,第一种...此外,与传统神经网络
算法
相比,PPO
算法
在
算法
复杂度、精度和易于实现等方面都达到了最优平衡。
【
算法
复杂度——
时间复杂度
-Python】
算法
时间复杂度
的详细介绍
算法
复杂度——
时间复杂度
时间复杂度
概念定义
时间复杂度
概念定义
算法
时空复杂度分析
算法
时间复杂度
与数据规模11.总结
算法
时空复杂度分析 0.为什么要学习
算法
时空复杂度分析
算法
的复杂度估算是计算机中很重要的一块内容,通过复杂度分析我们可以估算程序和
算法
的运行时间,使用内存,随着输入数据的...
matlab
算法
时间复杂度
,关于降低
算法
时间复杂度
问题的探讨和总结
在知乎和CSDN上发起了一个问题,题目为【matlab降低
算法
时间复杂度
的方法?】正文如下:我在用matlab编写一个小
算法
,这个
算法
里面可能多次循环的嵌套,导致得到最终结果(输入Reader=800,Tag=1000,r=30,范围为[1...
详细概述
算法
时间复杂度
(C语言)
其实,在学它之前,自己也会这样想,现在电脑中
CPU
运行
速度
这么快且相关的性能也显著提高,为什么还要去学习怎么去提高
算法
效率,怎么去计算或者表示
算法
时间复杂度
呢?当然,上述的话还不无道理,然而,当你能够去...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章