算法时间复杂度分析

频度Tn的最高次幂系数变为1就是时间复杂度；

 n就是问题规模；

一、简化算法时间复杂度分析

1、用基本操作代替所有原操作执行次数，来计算算法的时间复杂度；

二、简化分析时间复杂度实际分析

1、

 

 2、倍增，时间复杂度是logn，log不写底数默认是2；

 3、一元二次方程，解出根号下n的时间复杂度