让 maxItem 是起始值为0的浮点数,而 list 是浮点数的双链表,它支持以下操作:
插入( listIter ):
将一个值为1的新元素添加到 listIter 迭代器之后的列表中;
如果 maxItem <1,设置 maxItem := 1
增量( listIter ):
将 listIter 处的element值增加2;
如果 list [listIter] > maxItem ,则设置 maxItem := list [listIter]
RemoveLargeElements ():
90cm
最坏情况下所有操作的估计时间复杂度及其摊销成本。
如果我理解正确,最坏情况下的时间复杂度分别为O(1),O(1)和O(n)。因此,如果O(1),则前两个函数的摊销成本。但是我对最后一项功能的摊销成本有困难,如何使用会计方法找到它?