for(int i = 1; i <= n; i ++){ for(int j = i-1; j >= 1; j --){ if(a[j] < a[i])break; } for(int j = i+1; j <= n; j ++){ if(a[j] < a[i])break; } }
如果 aaa 数组随机生成,这个程序平均复杂度多少?