在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。

admin2010-06-12  31

问题 在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。

选项 A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)

答案2

解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
0

最新回复(0)