中国大学MOOC: 给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是 。
O(http://edu-image.nosdn.127.net/_PhotoUploadUtils_78b10a9e-474b-43e5-b8ca-4fb476eb8f33.png)
举一反三
内容
- 0
若有指定的n个元素,则由这n个元素建立一个有序单链表的时间复杂度的量级是________。
- 1
对于n个元素组成的线性表,建立一个有序单链表的时间复杂度是( )。
- 2
给定有n个元素,建立一个有序单链表的时间复杂度为( ) A: O(1) B: O(n) C: O(n2) D: O(nlog2n)
- 3
给定有n个元素的向量,建立一个有序单链表的时间复杂度是( ) A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)
- 4
给定有n个元素的向量,建立一个有序单链表的时间复杂度是( ) A: O(1) B: O(n) C: O(n^2) D: O(n*log2n)