阅读程序3
#include<iostream> #include<cstdio> using namespace std; int i, j, n; int x[101], y[101]; int main() { cin >> n; for (i = 1; i <= n; i++) cin >> x[i]; for (i = 1; i < n; i++) for (j = i + 1; j <= n; j++) if (x[i] > x[j]) y[j]++; else if (x[i] < x[j]) y[i]++; for (i = 1; i <= n; i++) printf("%d ", y[i]); cout << endl; return 0; }
把第 12 ⾏与第 14 ⾏互换位置,结果不会改变。()
第 13 ⾏把 if(x[i] < x[j]) 删掉效果⼀样。()
数组 y[i] 中存的是 x[i] 在数列中从⼤到⼩的次序。()
第 10 ⾏把 i + 1 改成 1 ,数组 y 每个元素的值增加 1 倍。()
此程序如果 n 输⼊ 4 ,然后输⼊ 2 4 1 3 ,输出结果是( )。
4 3 2 1
1 2 3 4
2 0 3 1
1 3 0 2
此程序的时间复杂度是( )
O(logn)
O(n )
O(nlogn)
O(n)
用户评论
草