【简答题】快速排序的最大递归深度是多少？最小递归深度是多少？
已帮助 人
回答
共1条回复-
设待排序记录的个数为 n ,则快速排序的最小递归深度为 ë log 2 n û +1 ,最大递归深度 n 。
设待排序记录的个数为 n ,则快速排序的最小递归深度为 ë log 2 n û +1 ,最大递归深度 n 。