在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)
在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
相关考题:
1、在长度为n的有序链表中插入结点并保持有序,最坏情况下和平均情况下,时间复杂性分别是_____。A.O(n)和O(1)B.O(n)和O(log n)C.O(n)和O(n)D.O(logn)和O(n)
对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为__ 。A.O(n)B.O(1)C.O(logn)D.O(n^2)