16

单选题 16 /69

设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度()

参考答案

O(log2n)
O(1)
O(n2)
O(n)