算法导论第一章:牛逼的算法使用傻逼的计算机也能得到牛逼的结果。
2013-01-22 18:46
309 查看
牛逼的算法有多重要
假设计算机A每秒执行10亿条指令,计算机B每秒执行1000万条指令。
一个人使用计算机A和插入排序算法 算法复杂度为O(2n2)
另一个人使用计算机B和合并排序(merge sort),复杂度为(50nlogn)
假设 要对一百万个数进行排序。
计算机A使用的时间是2*106*2 /109=2000秒
计算机B使用的时间是 50 * 106*log106/107= 100秒
可见牛逼的算法使用傻逼的计算机也能得到牛逼的结果。
假设计算机A每秒执行10亿条指令,计算机B每秒执行1000万条指令。
一个人使用计算机A和插入排序算法 算法复杂度为O(2n2)
另一个人使用计算机B和合并排序(merge sort),复杂度为(50nlogn)
假设 要对一百万个数进行排序。
计算机A使用的时间是2*106*2 /109=2000秒
计算机B使用的时间是 50 * 106*log106/107= 100秒
可见牛逼的算法使用傻逼的计算机也能得到牛逼的结果。
相关文章推荐
- 算法导论第一章——算法在计算机中的作用
- 《算法导论》读书笔记之第1章 算法在计算机中的作用
- 像傻逼一样坚持,总会得到牛逼的结果
- 《算法导论》学习心得第一章——算法在计算中的作用
- 保持积极向上的心态去把傻逼的坚持换成牛逼的结果
- 算法导论(第三版)第一章 算法在计算过程中的作用
- 算法系列之十六:使用穷举法解猜结果游戏算法系列之十六:使用穷举法解猜结果游戏
- 算法导论:第一章 1.2 算法分析
- 算法导论第一章:算法概念介绍
- 算法导论1:第一章算法的作用
- [置顶] 《前端从傻逼到牛逼》第一章 乾坤大挪移
- 第一章算法在计算机中的作用,作为一种技术
- 无需复杂深度学习算法,基于计算机视觉使用Python和OpenCV计算道路交通
- 算法导论-6.5-9 使用最小堆完成k路归并算法
- 算法导论:第一章 1.1 算法 排序
- 算法系列之十六:使用穷举法解猜结果游戏
- 基础知识 '算法在计算机中的作用' --《算法导论》笔记
- 算法系列之十六:使用穷举法解猜结果游戏 .
- 算法导论-第22章-基本的图算法-22.3 深度优先搜索-22.3-7-使用栈来代替递归实现DFS
- 第一章 算法在计算机中的应用