2016年6月21日
算法的时间复杂度计算
摘要： 求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级； 只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系 阅读全文
posted @ 2016-06-21 15:55 预见者 阅读(1149) 评论(0) 推荐(0) 编辑