请说明哈希表查找的平均时间复杂度，并解释它是如何得出的。

回答思路

1. 准确给出平均 O(1) 与最坏 O(n)
2. 解释哈希函数、散列冲突、装填因子概念
3. 说明链地址法下冲突链长度与 n/m 的关系
4. 提及装填因子影响及扩容优化