首页 > 试题广场 >

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（

[单选题]

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（    ） 

  • O（1）
  • O（n）
  • O（1og2n）
  • O（n2）
查看正确选项
添加回答
程序猿Go师傅头像 程序猿Go师傅
快排的空间复杂度为O(log2n)

编辑于 2019-10-21 21:29:04 回复(0)
true colors头像 true colors
  1. 快排O(logn)
  2. 归并排序O(n)
  3. 其他排序都是O（1）
发表于 2017-06-27 12:41:12 回复(0)
GreatGeek头像 GreatGeek
快排由于递归调用，栈空间的占用，所以快排的空间复杂度为O(lgN)
发表于 2018-08-08 10:06:14 回复(0)
阳光下的米雪头像 阳光下的米雪
由于采用递归调用，故为logn
发表于 2019-04-23 18:17:46 回复(0)
彼岸。头像 彼岸。
快排不是也分就地快排和非就地快排么
发表于 2018-03-14 20:40:31 回复(2)
提交观点

问题信息

排序
上传者：阿奻_
难度：
5条回答 13552浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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