小编Dan*_*Dan的帖子

我只是想确定我这样做是否正确。我正在尝试计算java中最坏情况下执行的操作数

int sum = 0;\n    for (int i = 0; i < n; i++ )\n    sum++;\n

运算次数是2+3n还是3+3n？

我通过计算“2”的 int sum = 0 和 int i = 0 以及“3n”的 i < n、i++ 和 sum++ 来得到答案。或者它是 3 而不是 2，因为我必须在循环之前计算 i < n？

但无论哪种方式，theta 表征都会是 \xce\x98(n) 吗？

现在，如果有一个像这样的嵌套 for 循环怎么办：

int sum = 0;\n    for (int i = 0; i < n; i++ )\n        for (int a = 0; a < i; a++)\n            sum++;\n

是 3+n*(6a+2) …