时间复杂度T(n):cpu的运算次数=时间复杂度
分析算法的时间复杂度T(n)=O(f(n)):
1、用常数1取代运行时间中的所有加法常数。例如 f(n)=n+3,保留n。 时间复杂度为:O(n) 。
2、在修改后的运行次数中只保留最高项。例如f(n)=n^2+n,保留n^2。 时间复杂度为:O(n^2) 。
3、如果最高项存在且不是1,则去除与这个项相乘的常数。例如f(n)=3n^3,保留n^3。 时间复杂度为:O(n^3) 。
时间复杂度T(n):cpu的运算次数=时间复杂度
分析算法的时间复杂度T(n)=O(f(n)):
1、用常数1取代运行时间中的所有加法常数。例如 f(n)=n+3,保留n。 时间复杂度为:O(n) 。
2、在修改后的运行次数中只保留最高项。例如f(n)=n^2+n,保留n^2。 时间复杂度为:O(n^2) 。
3、如果最高项存在且不是1,则去除与这个项相乘的常数。例如f(n)=3n^3,保留n^3。 时间复杂度为:O(n^3) 。