关于时间复杂度
  • 板块灌水区
  • 楼主Dreeick
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/6/14 13:38
  • 上次更新2023/10/23 13:10:30
查看原帖
关于时间复杂度
773371
Dreeick楼主2023/6/14 13:38

突然想到一个神奇的问题,请问这份代码的时间复杂度是多少

//排序
#include <iostream>
#include <algorithm>
#include <random>
#include <chrono>

using namespace std;

int n,a[10001];

int main(){
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i = 0;i < n;i++){
		cin >> a[i];
	}
	while(!is_sorted(a,a+n)){
		shuffle(a,a+n,default_random_engine(chrono::system_clock::now().time_since_epoch().count()));	//打乱序列 
	}
	for(int i = 0;i < n;i++){
		cout << a[i] << ' '; 
	}

	return 0;
} 
2023/6/14 13:38
加载中...