这将落在什么大O符号?我知道setSearch()和removeAt()的顺序是O(n)(假设他们是这样)。我知道,如果没有for循环,肯定会是O(n),但我很困惑如何计算在for循环中引入的for循环。我在数学上并不是那么伟大......所以。它会是O(n^2)吗?这将落在什么大O符号?
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;
}
}
}
}
取决于多少seqSearch和removeAt的成本 – Patashu 2013-02-09 03:03:36