百万数找最大需百万次比较，找第二大只要再加 19 次
abhishekcode42 · x · 2026-11-07
一个经典算法冷知识：在 100 万个元素中找最大值需要 999,999 次比较，但找第二大值只需再进行约 19 次（log₂(1,000,000) ≈ 20）。原帖用网球大满贯按种子排位的签表作类比提示——这正是锦标赛法：最大值是在淘汰赛中“赢”出来的，第二大值必然输给过最大值，所以只需在输给最大值的那约 20 个元素中再找一次最大即可。
「Fun」频道最新
- anabology 办 Claudia 创作大赛,一首 AI 歌曲洗脑出圈 — AIandDesign · 2026-11-07
- 「移民是人类版量化宽松」：一条推文引发争议 — bronzeagepapi · 2026-11-07
- 篝火边写代码：YC 创始人海滩夜蹲办公照走红 — KlausCodes · 2026-11-07
- 账户只剩 13.76 马币，Maybank 派出 AI 猫咪骑士团守卫 — basedjensen · 2026-11-07
- 用 Claude 数小时设计备用水源方案，正走政府审批流程 — sebpaquet · 2026-11-07
- Dr. Dre 力挺 AI 采样类比，Ice Cube 反驳：无才华者一键复刻传奇 — kylegawley · 2026-11-07