首页
›
答案
›
题库
›
超星尔雅学习通未分类
在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。
在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。
A.正确
B.错误
正确答案：A
标签：
复杂度
概率
算法
上一条：
在顺序表的删除算法中，在最好的情况下，元素前移语句将不会执行，此时时间复杂度为O(1)。
下一条：
在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。