时间复杂度


时间频度:一个算法执行过程中语句的执行次数叫做频度,用T(n)表示。

时间复杂度:直白的讲,时间复杂度就是将时间规模函数T(n)简化为一个数量级,这个数量级可以是n,n^2,n^3等等。

如何推算时间复杂度:

    1.判断T(n)是不是常数,如果是常数,时间复杂度就是O(1)

    2.当T(n)不是常数的时候,保留T(n)的最高次项,并将最高次项的系数去掉