美文网首页
在CPU速度如此之快的今天为何还要强调算法

在CPU速度如此之快的今天为何还要强调算法

作者: 程序员大法好啊 | 来源:发表于2017-02-25 21:01 被阅读0次

很多人表示不明白在CPU处理速度如此快的今天为何还要强调算法的优劣,以下我就来谈谈自己对这一问题的看法。

在数据结构课程里我们学习了用推导大O阶的方法来分析一个算法的时间复杂度。假设我们为处理一问题设计了两个算法,其中一个算法A时间复杂度为O(n),另一个算法B为O(n^2)。分别在两台CPU处理速度不同的机器上运行,其中A机器CPU速度为B机器的100倍。


经过分析我们可以得知使用算法A解决这一问题时,在A机器上提升的速度为B机器100倍。而用算法B在A机器上提升的速度只为B机器的10倍。显然算法的优劣可以极大地影响程序的执行效率。

相关文章

  • 在CPU速度如此之快的今天为何还要强调算法

    很多人表示不明白在CPU处理速度如此快的今天为何还要强调算法的优劣,以下我就来谈谈自己对这一问题的看法。 在数据结...

  • 17 同样是学习,为何有些人成长的速度如此之快

    同样是学习,为何有些人成长的速度如此之快,而有些人只是在原地打转,这两者之间差距如此之大,到底是什么在作祟呢~ 通...

  • JVM内存模型

    发展:cpu转速快,磁盘读写速度跟不上,才设计了内存;cpu发展,内存读写速度远远跟不上,为此cpu上加上了高速缓...

  • 2019-05-09

    曾经,我不知道自己的速度为何如此之慢,但现在

  • 16.数据结构-3

    》〉》〉》〉》〉》算法的度量:假设CPU在短短几年间,速度提高了100倍,这其实已经很夸张了。而我们的某个算法本可...

  • CPU是如何利用各级缓存的

    疑惑点 我们知道 CPU 指令执行速度非常快,但是访问存储非常慢。CPU 访问寄存器的速度最快,访问磁盘的速度最慢...

  • 复杂,太复杂的

    对于时间流逝我要丧失感觉了,为何速度如此之快,快得让我忘记自己何时来到这里。奇怪之处是好像已经好多年过去,可是明明...

  • 缓存和内存的区别?(ROM?RAM?)

    缓存是 CPU 内部的,而内存是位于 CPU 外的。 CPU 存取数据的速度非常的快,一秒能够存取...

  • JMM与happen-before规则

    1、CPU Cache模型 高速缓存区:CPU处理数据(读写)非常快,内存跟不上CPU的速度,所以提供了一层缓冲,...

  • 赶上蓝痩 、香菇这趟车?

    刚开始真还不知道这四个字在怪怪的网络为什么出频率如此之高,传播速度如此之快…… 直到风荷同学的朋...

网友评论

      本文标题:在CPU速度如此之快的今天为何还要强调算法

      本文链接:https://www.haomeiwen.com/subject/thjnwttx.html