二次删除链接列表中的元素的时间

时间:2014-11-29 23:37:16

标签: c linked-list

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成比例。

什么是坏情况?

0 个答案:

没有答案