创建一个包括n个结点的有序单链表的时间复杂度是（ ）
举一反三
- 创建一个包括n个结点的有序单链表的时间复杂度是( )。 A: O(nlogn) B: O(n) C: O(n^2) D: O(1)
- 给定有n个结点的向量，建立一个有序单链表的时间复杂度_______。
- 创建一个包括n个结点的有序单链表的时间复杂度是(<br/>)。 A: O(1) B: O(n) C: O(n2) D: O(nlog2n)
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
- 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]18034c4bdd3715d.png[/img]) D: O(nlog2n)