顺序表上查找元素的平均时间复杂度是()。
A: O(1)
B: O(n)
C: O(n-1)
D: O(2)
A: O(1)
B: O(n)
C: O(n-1)
D: O(2)
举一反三
- 顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________,平均时间复杂度是__________。 A: O(1),O(n),O(n) B: O(1),O(n),O(1) C: O(n),O(n),O(n/2) D: O(n),O(n),O(n)
- 顺序表查找算法的时间复杂度是()。 A: O(1) B: O(n) C: O(n^2)
- 在有n个元素的顺序表中做插入、删除运算,平均时间复杂度为()。 A: O(n^2) B: O(n) C: O(1) D: O(nlogn)
- 查找顺序表第i个元素的操作算法,其时间复杂度为()。 A: O(1) B: O(n) C: O(log(n)) D: O(n*n)
- 在长度为n的顺序表中,查找值为x的数据元素的时间复杂度为() A: O(n/2) B: O(n) C: O(1) D: O(n^2)