有没有最便宜的方法可以将 ICollection 与自身进行比较。
这是我的代码:
public IEnumerable<Pet> speciesChecker()
{
foreach (Pet pet in _pets)
{
bool wantedSpecies = true;
foreach (Pet pet2 in _pets)
{
if (pet2 != pet && pet.Species == pet2.Species)
{
wantedSpecies = false;
break;
}
}
if (wantedSpecies) yield return pet;
}
}
我的代码的时间复杂度是多少,我所知道的是它小于 O(N^2),如果我从内部 foreach 循环中删除“break”,时间复杂度将为 O(N^2) . 如果我错了,请纠正我。