华南农业大学期末考试试卷（

的漸进表达式上界函数是

的渐进表达式下界函数是

的渐进表达式上界函数是

的渐进表达式下界函数是

时算法增长率最大的是

时的算法效率，以下算法效率最优的是

在棋盘覆盖问题中对于

的特殊棋盘（有一个特殊方块）

小元素问题中，若使用快速排序算法思想运用分治算法

个元素进行划分，应如何选择划分基准下面

．随机选择一个元素作为划分基准

．取子序列的第一个元素作为划分基准

．用中位数的中位数方法寻找划分基准

．以上皆可行。但不同方法算法复杂度上界可能不同