在寻找n个元素中第n小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
在寻找n个元素中第n小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法，算法复杂度上界可能不同
正确答案：以上皆可行。但不同方法，算法复杂度上界可能不同
在寻找n个元素中第n小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法，算法复杂度上界可能不同
正确答案：以上皆可行。但不同方法，算法复杂度上界可能不同
相关答案
热门答案