首页 › 答案 › 题库 › 超星尔雅学习通未分类

在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。

在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。
正确答案：n

标签：结点复杂度算法

上一条：在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。

下一条：（）是伤痕文学的代表作。