水木社区手机版
首页
|版面-Python的自由天空(Python)|
新版wap站已上线
返回
1/1
|
转到
主题:爆栈搜py快排居然这玩意儿排第二
楼主
|
moudy
|
2021-08-03 16:09:14
|
展开
def qsort(arr):
if len(arr) <= 1:
return arr
else:
return qsort([x for x in arr[1:] if x < arr[0]])
+ [arr[0]]
+ qsort([x for x in arr[1:] if x >= arr[0]])
真是欺负学python的不知道底下是怎么回事么?
--
FROM 213.95.148.*
3楼
|
moudy
|
2021-08-13 05:54:47
|
展开
这货在windows下默认堆栈来个一万元素的list直接爆栈了,基本没法测速。
原理上这样子到还是NlogN,就是常数系数大了几倍
反正速度跟sorted比都是浮云
【 在 adu 的大作中提到: 】
: 别觉得不好
: 你可以自己写一个,极大概率不如这个快。
:
--
FROM 188.192.115.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版