问答题
快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】
【正确答案】
正确答案：设待排序记录的个数为n，则快速排序的最小递归深度为[log
2
n]+1，最大递归深度n。
【答案解析】
提交答案
关闭