首页 › 答案 › 题库 › 网课

在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是()。

在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是()。
A、O(1)
B、O(n)
C、O(nlog2n)
D、O(n2)
正确答案:O(n)