69,368
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
时间一粒 2010-09-28
- 打赏
- 举报
说的是平均时间吧？是O(nlgn)
wapdos 2010-09-28
- 打赏
- 举报
一般情况下为O(nlogn)
最坏的为O(n的平方)
最坏的为O(n的平方)
dingshaofengbinbin 2010-09-28
- 打赏
- 举报
O(1)
WizardOz 2010-09-28
- 打赏
- 举报
快速排序是原地排序啊，说到函数栈的话，应该是O(lgn)的空间。
FancyMouse 2010-09-28
- 打赏
- 举报
快排是需要一个函数栈的。
熊熊大叔 2010-09-28
- 打赏
- 举报
所有实用的内部排序法空间复杂度都是 O(1)
waterx 2010-09-28
- 打赏
- 举报
消耗在栈上，看他的递归深度，最坏情况是元素有序，调用深度是o（n）
smiles_ 2010-09-28
- 打赏
- 举报
我看到的是递归的时候要保存些变量
[Quote=引用 8 楼 bobo364 的回复:]
改进的快排不是只用了一个辅助空间吗
[/Quote]
[Quote=引用 8 楼 bobo364 的回复:]
改进的快排不是只用了一个辅助空间吗
[/Quote]
bobo364 2010-09-28
- 打赏
- 举报
改进的快排不是只用了一个辅助空间吗
smiles_ 2010-09-28
- 打赏
- 举报
空间复杂度
[Quote=引用 6 楼 hhbgk 的回复:]
说的是平均时间吧？是O(nlgn)
[/Quote]
[Quote=引用 6 楼 hhbgk 的回复:]
说的是平均时间吧？是O(nlgn)
[/Quote]
