https://plumephp.com/tags/%E5%A4%8D%E6%9D%82%E5%BA%A6/Recent content in 复杂度 on PlumePHPHugozh-CNMon, 28 Sep 2026 10:00:00 +0800https://plumephp.com/others-big-o-complexity-guide/Mon, 28 Sep 2026 10:00:00 +0800https://plumephp.com/others-big-o-complexity-guide/<h2 id="引言">引言</h2> <p><code>O(n)</code>、<code>O(log n)</code>、<code>O(n log n)</code>——这些记号人人会读，但真正能在工程里用起来的却不多。本文不讲竞赛题，而是把复杂度变成<strong>工程直觉</strong>：先厘清 Big-O 记号的语言（上界、下界、Theta），再给一张&quot;数据结构 × 操作&quot;的速查表（这是面试与设计的地基），接着讲递归复杂度怎么算（主定理）、摊还分析是什么（ArrayList 扩容、双端队列）、以及最容易被忽略的一点——<strong>复杂度是渐进的，常数才决定现实性能</strong>。最后给&quot;复杂度预算&quot;的方法：上线前估算、跑分验证，而不是靠感觉。</p>