代码改变世界

算法导论第三章 学习笔记

2013-01-13 15:52  撞破南墙  阅读(460)  评论(0编辑  收藏  举报

第三章

3.1渐进记号

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

各符号之间的大小关系

wps_clip_image-7367

渐进确界

同高数中的同阶概念

wps_clip_image-1101

渐进上界

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

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.多项式

wps_clip_image-9462

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

wps_clip_image-19622

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

wps_clip_image-9071

5.对数

wps_clip_image-27636

6.阶乘

7.

wps_clip_image-18552

重要!

wps_clip_image-31398

8.多重对数(未理解)

wps_clip_image-3867

9.斐波那契数列

wps_clip_image-2605