在一个具有n个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为( )。
·O(1)
·O(n)
·O(n2)
·O(nlog2n)
出自:佳木斯大学语言治疗学