算法导论第一章：牛逼的算法使用傻逼的计算机也能得到牛逼的结果。

最新推荐文章于 2022-11-24 18:00:53 发布
原创 最新推荐文章于 2022-11-24 18:00:53 发布 · 1.8k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文通过比较两种不同算法在不同计算能力的计算机上的表现，说明了高效算法的重要性。即使是在计算能力较弱的设备上，高效的算法也能显著提升处理速度。

牛逼的算法有多重要

假设计算机A每秒执行10亿条指令，计算机B每秒执行1000万条指令。

一个人使用计算机A和插入排序算法 算法复杂度为O(2n2)

另一个人使用计算机B和合并排序(merge sort),复杂度为(50nlogn)

 

假设 要对一百万个数进行排序。

计算机A使用的时间是2*106*2 /109=2000秒

计算机B使用的时间是 50 * 106*log106/107= 100秒

可见牛逼的算法使用傻逼的计算机也能得到牛逼的结果。


沃舍尔算法
TROUBLE I AM IN
02-02 1569
沃舍尔算法 沃舍尔算法的本质很简单，既然是传递闭包，那么对于像(3,1),(1,2)这样的关系，一定有一个(3,2)的关系，所以我们要做的就是把这些关系补气就行。 参考油管视频 代码： <?php // 沃舍尔算法 function WasherAlgorithm($map){ $count=count($map); for($n=0;$n<$count;$n++){ addNode($map,$n); } return $map; }
涨姿势：10 大主宰世界的牛逼算法！
GitHubDaily
03-08 696
公众号关注“GitHubDaily”设为 “星标”，每天带你逛 GitHub！作者：claudio | 煎蛋Reddit 有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文...
牛逼的算法
weixin_30613343的博客
04-22 366
算法（Algorithm）：一个计算过程，解决问题的方法 时间复杂度是用来估计算法运行时间的一个式子（单位）。 一般来说，时间复杂度高的算法比复杂度低的算法慢。 常见的时间复杂度（按效率排序） O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n2logn)<O(n3) 不常见的时间复杂度（看看就好） O(n!) O(2n) ...
JAVA经典算法大全（都会就算牛逼的了）
03-07
一份很好的java 算法大全，java进阶的必备神器。非常经典的一些小算法。搞java的可以备一份
算法：代码量很少，但很牛逼很经典的算法（洗牌算法、睡眠排序）
IT技术猿猴的博客
03-08 1284
洗牌算法 这个代码很简单，只有两行代码，但是却可以实现这个功能：对于给定的 n 个元素，生成的那个排列，每一个元素都能等概率地出现在每一个位置。 换句话说，每一个位置都能等概率地放置每个元素。 代码如下： for(int i = n - 1; i >= 0 ; i – ) swap(arr[i], arr[rand(0, i)]) // rand(0, i) 生成 [0, i] 之间的随机整...
5 个牛逼的算法设计，你知道几个？
轻松学C语言
11-24 373
点击蓝字关注我们因公众号更改推送规则，请点“在看”并加“星标”第一时间获取精彩技术分享来源于网络，侵删1、分治法概念：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。思想策略：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解...
算法导论第三版及2-25章部分答案
12-20
《算法导论》是计算机科学领域的一本经典著作，由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编写。这本书全面覆盖了算法的设计、分析以及实现，对于学习和理解算法有着...
算法导论第三版：深入浅出的计算机算法全书
《算法导论》第三版是一本全面介绍现代计算机算法研究的经典之作，由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编写。该书旨在提供深入且易于理解的算法设计与分析，...
算法导论中文第三版习题答案
04-07
《算法导论》是计算机科学领域的一本经典著作，它深入浅出地介绍了算法的设计、分析和实现。中文第三版的出版，使得更多的中文读者能够接触到这本权威教材。本书覆盖了从排序和搜索到图算法，再到动态规划和贪心算法...
算法导论第三版答案（完整版）
06-22
《算法导论》是计算机科学领域的一本经典教材，它深入浅出地介绍了算法的设计、分析和实现。这本书的第三版更是集大成者，涵盖了众多基础和高级算法，为学习和研究算法提供了全面的指导。现在，我们拥有的是这个版本...
算法导论的答案(16~20章)
最新发布
10-13
《算法导论》是计算机科学领域的一本经典教材，涵盖了广泛的算法理论与实践知识。针对16至20章的内容，我们将深入探讨以下几个关键知识点：第16章：图算法这一章主要介绍图的基本概念，包括有向图、无向图、树以及...
记Hashmap中的牛逼算法
New_CJ的博客
02-18 324
static final int MAXIMUM_CAPACITY = 1 &lt;&lt; 30; /** * Returns a power of two size for the given target capacity. */ static final int tableSizeFor(int cap) { int n = cap - 1; n |= n &gt;&...
20世纪最牛逼的10大算法
weixin_34199335的博客
05-15 280
2019独角兽企业重金招聘Python工程师标准>>> ...
如何判断计算机的快慢？
终身学习的程序猿
06-04 1669
参考《算法导论》p6p_6p6​~p7p_7p7​。 为什么要学算法？就是想设计出的算法让计算机跑的更快嘛，那怎么判断计算机运行的快慢？或者不同算法在同一台计算机上的运行时间如何比较？ 判断CPU运行快慢（CPU快慢也即计算机快慢）的一个单位是MIPS（Million Instruction Per Seconds），每秒百万条执行，此值肯定是越大则表示CPU运行越快。 另外一个评价标准是，某个算...
把算法看成是一种技术
华章IT官方博客
06-14 572
假设计算机是无限快的并且计算机存储器是免费的，你还有什么理由来研究算法吗？即使只是因为你还想证明你的解法会终止并以正确的答案终止，那么回答也是肯定的。如果计算机无限快，那么用于求解某个问...
1.2 作为一种技术的算法
snail_hunan的专栏
03-04 642
要研究算法，哪些指标可以用来衡量算法的好坏呢？ 1. 这个算法要能正确解决问题。这个是前提，研究算法的最终目的也是为了解决问题。如果一个算法，不能解决问题，那要它何用。 2. 这个算法占用的资源应该尽可能小。计算机可以做得很快，但不能无限快。存储器很便宜，但不会免费。计算时间是一种有限的资源，存储空间也是一种有限的资源。这些资源必须被有效地使用，那些时间和空间上有效的算法就有助于做到这一点。
github我见过的牛逼的人的主页，项目中有可能用到
chmod_R_755的专栏
09-07 1717
项目中有可能用到，故收藏 1.https://github.com/alt236          项目包括：a, Bluetooth-LE-Library---Android 这个库允许方便地访问蓝牙LE设备的adrecord和RSSI值      b, Reflective-Drawable-Loader---Android 使用反射来访问Android库的名字可。它采用LRU缓存来减少
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值