GESP 七级 · GESP 202512 C++ 七级 第 24 题

使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为 $ O(n) $，其中 $ n $ 为元素个数。

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】哈希表冲突处理｜最坏时间复杂度分析｜链地址法

1. 🎯 考纲定位（考点定位）

哈希表是 GESP 七级 必考数据结构，链地址法解决冲突时，命题人专盯着"最坏时间复杂度"这个盲点，90% 考生只背 O(1) 平均结论，却忽略极端碰撞情形。