【算法设计与分析】时间复杂度、渐进函数

 

   时间复杂度：首先找出其基本运算，然后针对其基本运算，针对输入规模，计算算法所做的运算次数。

 

 

 

2.伪码如何书写

 2. A（n）->概率，W（n)

3.渐进函数

 

 

 

  3.1大 O

 

 

 

 

 

 2. Ω

 3.3 小o

 

 

 

 3.4 小ω

 

 

 

 

 

 

 

 3.5 

 

 4. 定理

   4.1 ·

 

 5. 阶的高低

 

 

 

 

 

 

 

 

 汉诺塔

 

 插入