GESP 2024年6月 C++七级 单选题 第14题

int count_triple(int n) {
  int cnt=0;
  for (int a=1;a<=n;a++)
    for (int b=a;a+b<=n;b++) {
      int c = sqrt(a*a + b*b);
      if (a+b+c > n) break;
      if (a*a + b*b == c*c) cnt++;
    }
  return cnt;
}

• A. O(n)
• B. O(n²)
• C. O(n³)
• D. O(n⁴)

正确答案：B