下面代码的时间复杂度是( )。
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; }
O(1)O(1)O(1)
O(n3)O(n^3)O(n3)
O(n)O(n)O(n)
O(n2)O(n^2)O(n2)