liyizhu

摘要： 定义 将关键字映射到存储位置的过程称为散列。 散列是一种用以实现信息存储和快速检索的技术。 常用于执行优化搜索和符号表的实现。 效率 平均时间复杂度：O(1) 最坏时间复杂度：O(n) 散列的组成成分 散列表 散列函数 冲突 冲突解决技术 散列表 在数组中，关键字为k的元素将存储到数组的位置k。 给 阅读全文