问题
-
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.
-
快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。
-
以下四种排序方法中 需要附加的内存空间最大的是______。A.插入排序B.选择排序C.快速排序D
-
在堆排序 快速排序和归并排序这3种中 若只从存储空间考虑 则应首先选取_________算法 其次
-
一个序列中有10000个元素 若只想得到其中前10个最小元素 最好采用_______方法A.快速排序B.堆排序
-
早期的硬件乘法器设计中 通常采用加和移位相结合的方法 具体算法是________ 但需要有________控