算法时间复杂度分析

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

 n就是问题规模;

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

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

 

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

1、

 

 

 

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

 

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

 

posted @ 2019-10-21 20:57  wmqiang  阅读(541)  评论(0编辑  收藏  举报