对扩容因子为 4 的哈希表，插入 N 个元素，均摊复杂度是多少？如何理解这种均摊分析的结论？

回答思路

1. 正确给出插入 N 个元素的均摊复杂度 O(1)
2. 解释扩容过程的代价与摊还方式
3. 说明扩容因子对均摊结果的影响
4. 能区分均摊与最坏情况的差异