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

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

3.1渐近符号

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

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

3.2标准记号与常用函数

取整函数

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

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

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

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

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

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

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

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

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

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

多重对数函数:

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

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

斐波那契数列

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

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

相关文章:

  • 2021-12-05
  • 2021-12-02
  • 2022-12-23
  • 2022-01-27
  • 2021-09-03
  • 2022-02-18
  • 2021-10-01
  • 2021-11-21
猜你喜欢
  • 2022-12-23
  • 2021-06-13
  • 2022-02-07
  • 2022-12-23
  • 2021-12-19
  • 2022-12-23
  • 2021-09-02
相关资源
相似解决方案