对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为__ 。
O(n)
举一反三
内容
- 0
对一个具有n个元素的线性表，建立其单链表的时间复杂度为： A: O(n) B: O(1) C: O(n2)[n的平方] D: O(log2n)
- 1
对一个具有n个元素的线性表，建立其单链表的时间复杂度为： A: O(n) B: O(1) C: O(n2)[n的平方] D: O(log2n)
- 2
对于一个具有n个元素的线性表,建立其单链表的时间复杂度为( )。 A: O(log2n) B: O(1) C: O(n^2) D: O(n)
- 3
顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。 A: O(n) B: O(log2n) C: O(n2) D: O(nlog2n)
- 4
给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是______。