首页 › 答案 › 题库 › 远程教育 › 国家开放大学

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

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