算法笔记 18-3-21

Asymptotic analysis(渐近分析)

1. Ignore machine-dependent constants.

2. Look at the growth of the running time.

 

解递归式的方法:

substitution method(代换法)

  1. 猜测有某个界存在

  2. 用数学归纳法证明该猜测的正确性

recursion-tree method(递归树方法)

master method(主方法)

posted @ 2018-03-20 22:49  乐高先生  阅读(142)  评论(0编辑  收藏  举报