散列查找方法可以达到的最好时间复杂度是
A: O(1)
B: O(n)
C: O(log n)
D: O(n1/2)
A: O(1)
B: O(n)
C: O(log n)
D: O(n1/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*log₂n） D: O（n²）
- 查找顺序表第i个元素的操作算法，其时间复杂度为（）。 A: O(1) B: O(n) C: O(log(n)) D: O(n*n)
- 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。 A: O（n*n）和O（log2n） B: O（n*n）和O（n） C: O（1）和）O（n） D: O（n）和O（1）
- 下列程序段的时间复杂度为[img=310x120]17e4401665513d0.png[/img] A: O(log n) B: O(n) C: O(1) D: O(n log n)