对一个长度为n的线性表,要删除第i个元素,则在顺序表示的情况下,计算复杂性为O,在链式表示的情况下,计算复杂性为回答。

对一个长度为n的线性表,要删除第i个元素,则在顺序表示的情况下,计算复杂性为O,在链式表示的情况下,计算复杂性为回答。

正确答案:O(1)

猜你喜欢