原文
https://mp.weixin.qq.com/s/35hPCz54eNYEmFF9zYysYg
1GHz = 10亿Hz，表示CPU可以一秒脉冲10亿次（有10亿个时钟周期），这里不要简单理解一个时钟周期就是一次CPU运算。
例如1 + 2 = 3，cpu要执行四次才能完整这个操作，步骤一：把1放入寄存机，步骤二：把2放入寄存器，步骤三：做加法，步骤四：保存3
运算速度跟cpu相关。
这篇文章主要讲得是，估算N为多大
image.png
这里输入n为 10^8，执行耗时约0.2s，也就是1s内约可执行 5* 10^8次
原文https://mp.weixin.qq.com/s/35hPCz54eNYEmFF9zYysYg[https...
1、O（n）的算法 2、O（2^n）的算法 3、O（1）的算法 4、O（log n）的算法 参考： https:/...
算法的级别 O(1)、O(n)、O(n^2)、O(log n)、O(n log n)这些都是算法时间空间复杂度的表...
一、常见算法复杂度 O(N!)、O(2N)、O(N2)、O(NlogN)、O(N)、O(logN)、O(1)......
BF算法 暴力匹配算法O(n*m) RK算法 O(n) BM算法 坏字符规则好后缀规则O(m)
听老师讲了解决下面这道题的四种算法，时间复杂度从O(N³)到O(N²)到O(N㏒N)到O(N)，感受到了好的算法的...
排序算法平均时间复杂度冒泡排序O(n²)选择排序O(n²)插入排序O(n²)希尔排序O(n1.5)快速排序O(N*...
算法一，暴力法，时间复杂度O(n^3): 算法二，时间复杂度O(n^2): 算法三，在线处理，时间复杂度O(n)：...
排序算法总结 排序算法 平均时间复杂度 冒泡排序O(n2) 选择排序O(n2) 插入排序O(n2) 希尔排序O(n...
排序算法比较 排序算法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小的时候较好交换O(...
本文标题：阅读《O(n) 的算法居然超时了，此时的 n 究竟是多大》
本文链接：https://www.haomeiwen.com/subject/vrrdtltx.html
网友评论