复杂度求助
  • 板块学术版
  • 楼主AFO_Song
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/5 16:40
  • 上次更新2023/11/2 15:28:44
查看原帖
复杂度求助
575879
AFO_Song楼主2023/10/5 16:40
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;
	}
} 

如果 aa 数组随机生成,这个程序平均复杂度多少?

2023/10/5 16:40
加载中...