java - 你如何计算 java 代码中的操作数，我不确定但有人可以验证我的工作

Question

Sum <- 0  // 1 Operation 
for i <- 1 to n do // 2n operations
 for j <-1 to n do // 2(n-1) operations
  k <-1 // 1 operation
while k < n do // n-1 operations
k <- k *c // 2 operations 
sum <- sum +1  // 2 operations 

代码中的操作总数为:

1+2n+2(n-1)+1+(n-1)+2+2 == 5n+3 操作总数，

你是这样计算的吗，因为我理解每个 stmt 的概念有 3 个部分(比较、赋值、增量)

如果我的观察不正确，请随时纠正我

Answer 1

不，这可能是不正确的。

首先:你想太多了。至少出于 Big-O 计算的目的，您可以将每个赋值视为单个操作，无论它是常量赋值还是计算值。

其次:您的思考不够认真。第四行是一个单一的操作，但是它运行了n * n次，所以它应该算作n^2，而不是1。对于循环中的其他行也是如此。