关于时间复杂度
  • 板块灌水区
  • 楼主CMZ369
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/9/16 16:06
  • 上次更新2024/9/16 19:54:35
查看原帖
关于时间复杂度
1010237
CMZ369楼主2024/9/16 16:06

例如下面的代码:

#include<bits/stdc++.h>
using namespace std;
int n,a[1000010];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<n;j++)
		{
			if(a[j]>a[j+1])
			{
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i=1;i<=n;i++)	printf("%d ",a[i]);
	return 0;
}

现有题问你这个程序最准确的时间复杂度是多少,而选项中有 O(n2)O(n^2)O(2n+n2)O(2n+n^2) ,这该怎么选?

2024/9/16 16:06
加载中...