1、如果运行时间是常数量级,则用常数1表示。
2、只保留时间函数中的最高阶项。
3、如果最高阶项存在,则省去最高阶项前面的系数。
例子:
f(n) = 3 + 2n^2 + 5,其中3是常数项,5n是一阶项,2n2是2阶项,在这里也是最高阶项。所以时间复杂度为O(n2)。
1、如果运行时间是常数量级,则用常数1表示。
2、只保留时间函数中的最高阶项。
3、如果最高阶项存在,则省去最高阶项前面的系数。
例子:
f(n) = 3 + 2n^2 + 5,其中3是常数项,5n是一阶项,2n2是2阶项,在这里也是最高阶项。所以时间复杂度为O(n2)。