算法导论第三章 学习笔记

第三章

3.1渐进记号

渐进记号,描述运行时间的符号。此处的运行时间当然是把每条语句所耗时间看做一样。

各符号之间的大小关系

wps_clip_image-7367

渐进确界

同高数中的同阶概念

算法导论第三章 学习笔记_第1张图片

渐进上界

此处的上指时间耗费数量的最大情况,即最坏情况。

wps_clip_image-27929

渐进下界

此处的上指时间耗费数量的最少情况,即最好情况。

wps_clip_image-4934

非渐进确切的界

wps_clip_image-769

3.2常用函数

1 下取整floor  、 上取整ceiling

wps_clip_image-16705

2 取模

wps_clip_image-409

3.多项式

算法导论第三章 学习笔记_第2张图片

4.指数式(此处需要掌握幂级数展开)

wps_clip_image-19622

以下都是高数中的基础知识

算法导论第三章 学习笔记_第3张图片

5.对数

算法导论第三章 学习笔记_第4张图片

6.阶乘

7.

wps_clip_image-18552

重要!

算法导论第三章 学习笔记_第5张图片

8.多重对数(未理解)

算法导论第三章 学习笔记_第6张图片

9.斐波那契数列

算法导论第三章 学习笔记_第7张图片

你可能感兴趣的:(算法导论第三章 学习笔记)