复杂度与基础 高频追问 Q&A

1. Q: 时间复杂度和实际耗时是一回事吗？

A: 不是。复杂度描述增长趋势，实际耗时还受常数、语言和硬件影响。

2. Q: 为什么忽略低阶项和常数项？

A: 当 n 足够大时，高阶项主导整体增长。

3. Q: 均摊复杂度怎么解释？

A: 多次操作平均后的成本，如动态数组扩容单次最坏 O(n)，均摊 O(1)。

4. Q: 递归复杂度怎么估算？

A: 先写递推式，再用主定理或递推展开近似求解。

5. Q: 面试中复杂度答题顺序？

A: 先时间后空间，再说明最坏/平均/均摊并给出关键瓶颈。