首页 > 试题广场 >

快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速

[问答题]

快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速排序的最小递归深度与最大递归深度分别是多少？

添加回答
牛客4414733号头像 牛客4414733号
最小深度为：log2(n+1)取上界
最大深度为：n
编辑于 2017-12-03 20:43:37 回复(0)
提交观点

问题信息

排序 递归
上传者：城市里的养猫者
难度：
1条回答 3270浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号