一张图讲透复杂度预算:n=10⁵ 时 O(n²) 要跑 100 秒
cneuralnetwork · x · 2026-11-10
一条直观的复杂度科普帖:以 n=10⁵、约 10⁸ ops/sec 的算力预算为例,O(n) 约 1ms,O(n log n) 约 17ms,O(n²) 需 100 秒,O(n³) 要 116 天——这就是为什么 O(n log n) 能过而 O(n²) 超时。配图把各复杂度的操作数画在同一对数坐标上,标出预算红线,适合写代码只求「能跑」的人建立量级直觉。
「Fun」频道最新
- Claude 部署完成那一刻，生产环境挂了 — tekbog · 2026-11-10
- 一个 AI 圈冷笑话:递归自改进仍然需要压缩上下文 — akbirthko · 2026-11-10
- AI 生成扭曲叠层建筑图走红:超现实构图引发传播 — ciguleva · 2026-11-10
- 连续拼错客户名字的尴尬后,他找到了 AI 写邮件的真正用处 — HankYeomans · 2026-11-10
- 骑车鹈鹕配 200k 上下文价差:长文本 agent 该选谁 — petrusenko_max · 2026-11-10
- Drake 梗图:拒绝训练邮件分类器,选择用 AI 糊一个 Minecraft — victormustar · 2026-11-10