hsy2093

摘要： 哈希表 哈希表：把相对复杂的数据\((0～10^9)\)集合映射到一个较小的数据集合中，通常映射到\((0～10^5)\)或\((0～10^6)\)，一般来说，有两种基础操作，添加和查找，实现的时间复杂度为\(O(1)\) 哈希函数所要考虑的 1）哈希函数的写法，如x mod 大质数 2）发生冲突时 阅读全文