首页
›
答案
›
题库
›
网课
在寻找n个元素中第k(k≤n)小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。
在寻找n个元素中第k(k≤n)小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。
A、以上皆可行。但不同方法,算法复杂度上界可能不同
B、用中位数的中位数方法寻找划分基准
C、取子序列的第一个元素作为划分基准
D、随机选择一个元素作为划分基准
正确答案:以上皆可行。但不同方法,算法复杂度上界可能不同
标签:
基准
元素
算法
上一条:
Strassen矩阵乘法是利用()实现的算法。
下一条:
实现合并排序利用的算法是()。