只是为我的考试做一个快速的准备,例如我有:
f(x) = 5x<sup>2</sup> + 4x * log(x) + 2
大 O 是O(x<sup>2</sup> + x * log(x))
还是应该考虑非对数系数,例如 5 或 4?
同样,考虑这段代码
for (int i = 0; i < block.length; i++)
for (int j = 0; j < block.length; j++)
for (int k = 0; k < 5; k++)
g(); //assume worst case time performance of g() is O(1)
那么大 O 是 O(5n 2 ) 还是 O(n 2 )?