用于循环的嵌套常量的大O.

时间:2015-10-12 07:39:21

标签: c++

这个循环是0(1)吗?

for (int i = 0; i < 10; i++){
    for (int j = 0; j < 4; j++){
      std::cout << i << j << std::endl;
    }
}

2 个答案:

答案 0 :(得分:2)

10和4都是常数,所以是的,时间复杂度是恒定的。

答案 1 :(得分:2)

不完全,它不是 0(1),它是 O(1)