首页 > 试题广场 >

快速排序的空间复杂度是多少？（）

[单选题]

快速排序的空间复杂度是多少？（）

查看正确选项

放弃幻想，准备战斗

基于循环的应该是O(1)，基于递归的在没有辅助数组的前提下，并且平均意义下，是O(logn)

发表于 2020-06-02 08:09:07 回复(1)

哈哈哈嗝儿屁

递归法是lgn，代表递归深度，每层递归需要一些常数级别参数保存临时变量

发表于 2023-07-18 15:45:22 回复(0)

Xycdada

空间复杂度，下意识时间复杂度。。。

发表于 2020-11-13 21:29:47 回复(0)

Sci-Hub

注意审题:空间复杂度

发表于 2020-10-16 17:26:55 回复(0)

青椒牛客

只需要额外开辟一个数组里的元素空间吧，不是O（1）吗？

发表于 2020-09-15 10:45:43 回复(0)

陈亮宇

请问N个元素的数组存在哪里？

发表于 2020-08-29 01:11:36 回复(2)

提交观点

问题信息

算法工程师小红书 2020

上传者：小小

难度：

6条回答 41收藏 3766浏览

扫一扫，把题目装进口袋