《算法导论》读书笔记--第三章函数的增长

好长时间了，继续算法导论。

当输入规模足够大时，并不计算精确的运行时间，倍增常量和低阶项被舍去。我们要研究的是算法的渐近效率，即在输入规模无限量时，在极限中，算法的运行时间如何随着输入规模的变大而增加。通常，渐近的更有效的某个算法除对很小得到输入外都是最好的选择。

3.1渐近符号

用渐近符号来刻画算法的运行时间。

这一节每有什么可写的，看书就好了。区分几个渐近符号就好。课后题是当做一下。

3.2标准记号与常用函数

取整函数

上面的增长快慢要熟记，参考第一章的思考题1-1：http://www.cnblogs.com/batteryhp/p/4654860.html，标明了增长的快慢。

上面对e的估计比较平凡。

阶乘这一段真是长见识了。斯特林近似公式记住。

多重对数函数：

斐波那契数列

本章的课后题挑着证明一下即可。

转载于:https://www.cnblogs.com/batteryhp/p/4987261.html

《算法导论》读书笔记--第三章函数的增长相关推荐

计算机系统导论第九章,计算机系统导论 -- 读书笔记 -- 第三章程序的机器级表示 (持续更新)...
计算机系统导论 -- 读书笔记 -- 第三章程序的机器级表示 (持续更新) 第三章程序的机器级表示 3.1 历史观点 3.2 程序编码 1. 命令行 (1)编译 Linux> gcc -Og ...
算法导论读书笔记第4章分治策略
在第2章中,归并排序算法使用了分治策略.即在分治策略中,递归地求解一个问题,在每层递归中应包含三个步骤: 分解(Divide)步骤将问题画分为一些子问题,子问题的形式与原问题一样,只是规模更小. 解决 ...
算法导论读书笔记（7）
算法导论读书笔记(7) 目录快速排序快速排序的简单Java实现快速排序的性能最坏情况划分最佳情况划分快速排序的随机化版本比较排序快速排序快速排序是一种原地排序算法,对包含 n 个数的 ...
java虚拟机读书笔记第三章垃圾收集器和内存分配策略
java虚拟机读书笔记第三章垃圾收集器和内存分配策略 GC需要完成的三件事情:哪些内存需要回收.什么时候回收.如何回收垃圾回收器在对堆进行回收前,首先要确定那些对象存活,哪些对象已经死去,判断的 ...
Android群英传神兵利器读书笔记——第三章：Android Studio奇技淫巧
Android群英传神兵利器读书笔记--第三章:Android Studio奇技淫巧这篇文章篇幅较长,可以使用版权声明下面的目录,找到感兴趣的进行阅读目录 3.1 Android Studio使用 ...
算法导论读书笔记（8）
算法导论读书笔记(8) 目录计数排序计数排序的简单Java实现基数排序基数排序的简单Java实现桶排序计数排序计数排序假设 n 个输入元素中的每一个都是介于0到 k 之间的整数,此处 ...
算法导论读书笔记（19）
http://www.cnblogs.com/sungoshawk/p/3802553.html 算法导论读书笔记(19) 目录最优二叉搜索树步骤1:一棵最优二叉查找树的结构步骤2:一个递归解 ...
Javascript面向对象编程指南笔记 - 第三章 - 函数
第三章函数第三章函数 3-1 什么是函数 3-1-1 调用函数 3-1-2 参数 3-2 预定义函数 3-2-1 parseInt 3-2-2 parseFloat 3-2-3 isNaN 3- ...
算法导论读书笔记-第十九章-斐波那契堆
算法导论第19章--斐波那契堆可合并(最小)堆(mergeable min-heap) : 支持以下5种操作的一种数据结构, 其中每一个元素都有一个关键字: MAKE-HEAP(): 创建和返回一个 ...

《算法导论》读书笔记--第三章函数的增长

《算法导论》读书笔记--第三章函数的增长相关推荐

最新文章

热门文章

《算法导论》读书笔记--第三章 函数的增长

《算法导论》读书笔记--第三章 函数的增长相关推荐

最新文章

热门文章

《算法导论》读书笔记--第三章函数的增长

《算法导论》读书笔记--第三章函数的增长相关推荐