这将落在哪个Big-O符号下?我知道setSearch()和removeAt()的顺序是O(n)(无论如何都是这样)。我知道没有for循环它会是O(n),但是当有一个for循环时,我就不知道该怎么计算了。我不太擅长数学...所以。它会是O(n^2)吗?
public void removeAll(DataElement clearElement)
{
if(length == 0)
System.err.println("Cannot delete from an empty list.");
else
{
for(int i = 0; i < list.length; i++)
{
loc = seqSearch(clearElement);
if(loc != -1)
{
removeAt(loc);
--i;
}
}
}
}