算法复杂度混淆

Question

for(int i=0; i<n; i++) {
blah;
} <== 复杂度为 O(n)

但是，如果您事先知道 n 为 3，那么复杂度不会变成 O(1)，我的意思是我可以将指令写出 3 次。

blah;
blah;
blah;

而如果您在运行程序之前不知道 n 有多大，则不可能以后一种方式写下指令。

如果我有错，请澄清我的错误。

Answer 1

首先第一个循环的复杂度是O(n * <complexity of blah>) .其次，这是假设 n 是您算法的输入参数。如果 n 是一个事先已知的常数，而不是你对 O(<complexity of blah>) 的估计是正确的。