- 博客(2)
- 收藏
- 关注
原创 《算法导论》学习笔记—算法基础
主要是整理了算法导论的前几章。 算法分析主要是分析算法所占用的内存、通信宽带、计算机硬件、其中最重要的是计算时间。算法所用的时间通常与输入的规模同步增长。用T(n)表示算法的时间复杂度,表示算法所花费的时间。假设:单处理器计算模型(RAM)。指令一条接一条执行,没有并发操作。在这样的假设下算术指令、数据移动指令、控制指令所需时间为常量时间。设计算法的方法:分治法将原问题分解为几个规模较小但类似于
2017-02-15 21:07:40
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人