关于在合并集合中递归与循环时间复杂度的疑惑
  • 板块学术版
  • 楼主__staring__
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/7/28 21:24
  • 上次更新2023/10/27 17:57:00
查看原帖
关于在合并集合中递归与循环时间复杂度的疑惑
642907
__staring__楼主2022/7/28 21:24

如题 递归代码:

int find(int x)
{
	if(f[x]==x)return x;
	return f[x]=find(f[x]);
}

循环代码:

int find(int x)
{
	int x1=x;
	while(f[x1]!=x1)x1=f[x1];
	return x1;
}

使用递归时AC,但循环却TLE。有点不明白,两段代码本质上应该一样吧。求教

2022/7/28 21:24
加载中...