• 投稿

曼波:灭霸排序

13万
84
2026-10-25 11:00:00
1.4万
85
1475
363
灭霸排序(Thanos Sort):先检查数组是否有序,如果没有,就随机删掉一半元素,重复这一步,直到剩下的元素恰好有序。它最多打 log₂n 次响指、比较次数少于 2n,时间复杂度是 O(n),代价是可能丢掉绝大部分数据。
manbobobo 视频小游戏网页:sort.umasort.top 和 physics.umasort.top
客服
顶部
赛事库 课堂 2021拜年纪