定义算法的时间复杂度 (Java)

Question

我有以下 sn-p 代码：

public static long 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 子句，它只会执行一次。