小满写了下面这段代码,在 1 到 号的位置里数出「两个不同位置上的数加起来恰好等于 」有多少对:
int cnt = 0;
for (int i = 1; i <= n; i++)
for (int j = i + 1; j <= n; j++)
if (a[i] + a[j] == s)
cnt++;
当 时,这段代码的条件判断(if 那一行)大约要执行多少次?( )
- A. 约 5000 次
- B. 约 100 万次
- C. 约 50 万次
- D. 约 10 亿次