在对n个元素进行二分插入排序，平均情况下的时间复杂度为[img=46x27]1803078def48cd3.png[/img]
举一反三
- 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（
- 简单选择排序和直接插入排序算法的平均时间复杂度为[img=46x27]1803078df4779ff.png[/img]
- 以下哪些算法最坏情况下时间复杂度为[img=46x27]18032d274bec70b.png[/img]。n是待排序元素个数。 A: 快速排序与简单选择排序 B: 冒泡排序和堆排序 C: 快速排序与合并排序 D: 直接插入排序和合并排序
- 在一个含有n个元素的顺序表中查找值为x元素，对应算法的时间复杂度为（ ）。 A: O(1) B: O(n) C: [img=46x27]180339ecc2fa085.png[/img] D: [img=68x25]180339eccb31394.png[/img]
- 在一个含有n个元素的顺序表中查找值为x元素，对应算法的时间复杂度为（ ）。 A: O(1) B: [img=68x25]1802d8e8d3f3c62.png[/img] C: O(n) D: [img=46x27]1802d8e8dc9c958.png[/img]