创建一个包括n个结点的有序单链表的时间复杂度是(
)。
A: O(1)
B: O(n)
C: O(n2)
D: O(nlog2n)
)。
A: O(1)
B: O(n)
C: O(n2)
D: O(nlog2n)
举一反三
- 创建一个包括n个结点的有序单链表的时间复杂度是( )。 A: O(nlogn) B: O(n) C: O(n^2) D: O(1)
- 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]18034c4bdd3715d.png[/img]) D: O(nlog2n)
- 在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。 A: O（1） B: O（n） C: O（n2） D: O（nlog2n）
- 给定有n个元素，建立一个有序单链表的时间复杂度为( ) A: O(1) B: O(n) C: O(n2) D: O(nlog2n)
- 对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。 A: O（1） B: O（n） C: O（n2） D: O（nlog2n）