PHP 算法复杂度分析在面试中，核心不是考你背大O符号，而是看你能不能结合 PHP 特性（比如数组实现、函数底层、内存模型）真实评估一段代码的执行效率。下面这些是高频真题思路和关键点。
PHP 数组的“O(1) 查找”其实是假象？
很多人说 $arr['key'] 是 O(1)，但这是建立在哈希表无严重冲突、键类型合适、且数组未重哈希的前提下。PHP 的关联数组底层是哈希表，当元素过多或负载因子超标时会触发扩容+重哈希，单次操作最坏 O(n)。面试官常问：“如果循环里不断往数组 [] = $val 追加 10 万项，均摊时间复杂度是多少？”答案是 O(1)，但要能解释为什么——因为扩容次数对数增长，总代价 O(n)，均摊后每步仍是常数。
foreach vs for + count() 的陷阱
写成 for ($i = 0; $i 是典型错误。PHP 中 <code>count() 对数组是 O(1)，但它在每次循环都调用，而现代 PHP 引擎虽有优化，但语义上仍是重复计算。更严重的是，如果 $arr 是对象且实现了 Countable，count() 可能是 O(n)。正确做法是提前存值：$len = count($arr); for ($i = 0; $i ，或直接用 <code>foreach——它内部用数组内部指针遍历，无需反复查长度，天然 O(n) 且稳定。
array_merge() 和 + 合并数组的复杂度差异
array_merge($a, $b) 时间复杂度是 O(n + m)，因为它要复制所有键值，对数字键还会重新索引；而 $a + $b（联合运算符）是 O(m)，只遍历第二个数组，跳过第一个数组中已存在的键。如果面试题让你合并两个大配置数组且不希望覆盖已有键，用 + 更高效。注意：两者语义不同，不能随意替换，但复杂度意识是加分项。
立即学习“PHP免费学习笔记（深入）”；
递归 vs 迭代：PHP 栈限制很现实
算法题若要求深度优先遍历树，写递归看似简洁，但 PHP 默认栈深度约 100 层（可调但不推荐）。面对 10 万节点的链状树，递归必爆栈。此时必须改写为迭代（用显式栈数组模拟），虽然代码略长，但空间复杂度从 O(h)（h为树高）降为 O(w)（w为最大宽度），也规避了语言限制。面试中说出“我选迭代，因为 PHP 不适合深递归”，比硬写递归更专业。
不复杂但容易忽略。
