int lst_slow_remove_all(LIST *l, ElemType x) {
int n=0;
while(lst_remove_first(l, x))
n++;
return n;
}
功能: lst_sra_bad_case (sra:slow_remove_all) description:构造一个长度为n的列表 上述函数需要二次时间来删除 所有出现的指定值。 按照惯例,指定的值将为0
LIST *lst_sra_bad_case(ElemType n)
有些情况下 lst_slow_remove_all 的方法需要时间 与n ^ 2成比例。
什么是坏情况?