关于在合并集合中递归与循环时间复杂度的疑惑

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;
}