论坛 › Python交流 › 对列表按照元素出现次数升序排序，要求空间复杂度为O(1)

1q2w3easxz 发表于 2020-6-11 11:07:23

sofa~

bailean 发表于 2020-6-12 08:49:14

对，我感觉也无法实现

魏睿超 发表于 2020-6-12 14:10:10

想不出来{:10_245:}{:10_245:}{:10_245:}

魏睿超 发表于 2020-6-12 14:10:50

看不懂{:10_280:}啥意思？

魏睿超 发表于 2020-6-12 14:11:22

无法实现
按照频率排序原列表，至少需要三步，
1. 统计每个元素的频率
2. 对频率排序
3. 将频率的顺序，映射到实际元素

所以，空间复杂度至少为 O(n)，时间复杂度为 O(nlogn)

魏睿超 发表于 2020-6-12 14:11:56

我咋没奖励啊啊啊啊{:10_249:}

魏睿超 发表于 2020-6-12 14:12:35

我要灌水{:10_260:}{:10_260:}{:10_260:}

依可儿 发表于 2020-6-12 15:44:46

空间复杂度是。。。。什么啊？

珂乔乔 发表于 2020-6-12 15:48:19

看看大佬回答，学习一下

拍死人 发表于 2020-6-12 20:29:50

666

永远的渣滓 发表于 2020-6-12 20:30:24

10育碧？？？

Fire4EVER 发表于 2020-6-16 21:54:46

顶

临时号 发表于 2020-7-22 18:52:20

nums.sort( reverse = True )

陈尚涵 发表于 2020-7-24 14:40:45

嘿嘿弄一个新花样：
nums = reversed(sorted(nums))

临时号 发表于 2020-7-31 11:53:42

nums.sort()
nums.reverse()

昨非 发表于 2020-8-19 00:04:42

本帖最后由 昨非 于 2020-8-19 00:06 编辑

做不到

昨非 发表于 2020-8-19 00:04:46

降不到O（1）啊{:10_266:}

查看完整版本: 对列表按照元素出现次数升序排序，要求空间复杂度为O(1)