设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes／no)； ② 试分析算法的时间复杂度。

最新推荐文章于 2023-11-27 14:56:00 发布

qq_62490665

最新推荐文章于 2023-11-27 14:56:00 发布

阅读量4.8k

点赞数 4

文章标签：算法 elasticsearch 排序算法

本文链接：https://blog.csdn.net/qq_62490665/article/details/121070059

版权

该博客介绍了一个C语言实现的算法，用于检查二维数组中是否存在重复元素。通过四重循环遍历数组，当找到相同元素时立即返回0，表明存在重复。若所有元素比较完毕未发现重复，则返回1，表示数组无重复元素。时间复杂度为O((m*n)^2)。

摘要由CSDN通过智能技术生成

#define m 3
#define n 4
//检查是否有重复元素
int CheckArr(int arr[m][n],int a,int b)
{
	int i=0;
	int j=0;
	int p=0;
	int q=0;
	for(i=0;i<m;i++)
	{
		for(q=0;q<n;q++)
		{
			for(p=i;p<m;p++)
			{
				for(j=q;j<n;j++)
				{
					if(i==p&&q==j)
					{
						j++;
					}
					//0,1与其他元素相比;0,2与其他元素相比以此类推
					if(arr[i][q]==arr[p][j])
					{
						//有重复元素返回0
						return 0;
					}
				}
			}
		}
	}
	//无重复元素返回1
	return 1;
}
int main()
{
	int arr[m][n];
	int i=0;
	int j=0;
	int c;
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("输入数组元素:");
			scanf("%d",&arr[i][j]);
		}
	}
	c=CheckArr(arr,m,n);
	if(!c)
	{
		printf("有重复元素\n");
	}
	else
		printf("无重复元素\n");
	return 0;
}

时间复杂度O((m*n)^2);第一个元素与其他元素最坏需要比较m*n-1；第二个元素需要m*n-2次;以此类推为等差数列，累加得时间复杂度为O((m*n)^2).