g4-04135. GESP-4级-2026-09-单选-第12题 未做

下面代码的时间复杂度是（　　）。

int countPairs(int a[], int n) {
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (a[i] + a[j] == 100) {
                cnt++;
            }
        }
    }
    return cnt;
}

• A. $O(1)$
• B. $O(n^3)$
• C. $O(n)$
• D. $O(n^2)$