按数据范围选复杂度：一份算法题速查表广泛流传
cneuralnetwork · x · 2026-10-28
一份针对在线评测（OA）写代码前的复杂度速查表在 X 上流传：
- n ≤ 10 → 指数级解法可能可行
- n ≤ 20 → 2^n 暴力搜索或许能过
- n ≤ 500 → O(n²) 通常没问题
- n ≤ 10^5 → 优先 O(n log n)
- n ≤ 10^6 → O(n) 更稳妥
- n ≥ 10^9 → 找 O(log n) 或数学解
核心思路：先看约束条件再动手，根据数据范围反推可接受的时间复杂度。
「编程与Agent」频道最新
- 告别人工传话筒：开源工具 Switch 让 Claude Code 直接连进团队 Slack — thetripathi58 · 2026-10-28
- 开源 JNISleuth-MCP：让本地 LLM 跨 Jadx/Ghidra/IDA 逆向 Android 原生库 — Dull-Plankton3027 · 2026-10-28
- 开源 Moonfold：编码 agent 撞用量上限时自动把任务交接给下一个 — subaru_kun33 · 2026-10-28
- Grok 4.7 包揽 VulcanBench v4 前三名,超 Opus 5.5 与 Sonnet 5.5 — XFreeze · 2026-10-28
- 首届 FastAPI Conf 在阿姆斯特丹开幕,OpenAI 与 Pydantic 登台 — DynamicWebPaige · 2026-10-28
- Agent 在真实基础设施上跑命令怎么测？开发者求测试方案 — NetInternational313 · 2026-10-28