给定有n个结点的向量,建立一个有序单链表的时间复杂度()。
A: O（1）
B: O（n^2）
C: O（n）
D: O(nlogn)
A: O（1）
B: O（n^2）
C: O（n）
D: O(nlogn)
举一反三
- 创建一个包括n个结点的有序单链表的时间复杂度是( )。 A: O(nlogn) B: O(n) C: O(n^2) D: O(1)
- 给定有n个元素的向量，建立一个有序单链表的时间复杂度是( ) A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)
- 给定有n个元素的向量，建立一个有序单链表的时间复杂度是( ) A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)
- 给定有n个元素，建立一个有序单链表的时间复杂度为( ) A: O(1) B: O(n) C: O(n2) D: O(nlog2n)
- 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________ A: O（1） B: O（n） C: O(nlogn) D: O(n2)