在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。
6 查阅
在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
参考答案:
在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
参考答案: