经典题解析：两数之和，为什么哈希表能把 O(n²) 变成 O(n)
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「两数之和」大概是算法面试里出现频率最高的入门题，但它真正的考点不是会不会做，而是能不能讲清楚复杂度从 O(n²) 降到 O(n) 的那一步是怎么发生的。
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「两数之和」大概是算法面试里出现频率最高的入门题，但它真正的考点不是会不会做，而是能不能讲清楚复杂度从 O(n²) 降到 O(n) 的那一步是怎么发生的。