@[_26535_](/user/203623) 哦。qwq
by xhQYm @ 2020-04-06 09:47:02
@[Python爱好者](/user/103171) ? 可是存数组都至少 O(n) 了罢
by aminoas @ 2020-04-06 09:47:32
@[QwQ自动机](/user/143834) 某些书认为。。。存储输入数据的空间不算
by critnos @ 2020-04-06 09:48:13
@[QwQ自动机](/user/143834) 貌似空间复杂度只计算排序时额外占用的空间
by Locklink @ 2020-04-06 09:48:54
@[QwQ自动机](/user/143834) 空间复杂度指的是不算原数组,堆排是可以做到原地排序的啊
by jifbt @ 2020-04-06 09:49:17
总之sort是最快的(滑稽
by QwQcOrZ @ 2020-04-06 09:50:20
@[yiyangit](/user/115533) 堆排序最好不是O(n)吗?已经有序的话堆插入就不用调整啊。
by xh39 @ 2020-04-06 09:50:45
@[QwQcOrZ](/user/61120) sort不一定吧,基数排序快
by zhoukangyang @ 2020-04-06 09:52:26
@[zhoukangyang](/user/173660) 我记得sort会按数据的不同选择不同的排序方式
by QwQcOrZ @ 2020-04-06 09:54:15
@[QwQcOrZ](/user/61120) 您试一试sort过挑战 /cy
by Froggy @ 2020-04-06 10:04:32