shixiao_baia的博客

原创 关于计算算法时间复杂度攻略

算法的时间复杂度的定义：在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n)).它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度。 关于算法的时间复杂度，首先我们要知道一段程序在不同的运行环境下，它...