在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是（）。
精华吧→答案→网课

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

A、O（1）

B、O（n）

C、O（nlog2n）

D、O（n2）

正确答案：O（n）

Tag：节点 复杂度 时间 时间：2024-04-13 10:54:35

相关答案

热门答案