定義算法的時間復雜度 (Java)

Question

我有以下代碼片段：

public static int digPow(int n, int p) {
  int powCounter = p;
  int sum = 0;
  char[] digits = (""+n).toCharArray();

  for (char digit : digits) {
    sum += Math.pow(Character.getNumericValue(digit), powCounter);
    powCounter++;
  }

  if (sum % n == 0) return sum / n;
  else return -1;
}

我不明白如何定義時間復雜度，因為，即使我有一個循環，在我看來它不僅僅是 O(n)。 或者它是？

Answer 1

它的 O(n)，其中 n 是字符數組數字的長度。 由於循環將迭代 no 次，因此下一行是一個 if else 子句，它只會執行一次。