根据维基百科:"通常不可能确定最确切的最坏情况.相反,情景被认为至少与最坏情况一样糟糕".我不明白那一部分.搜索列表中的数字是否是最后一个索引时的最坏情况？这不是最坏的情况吗？
algorithm average analysis
algorithm ×1
analysis ×1
average ×1