Fork me on GitHub
2022年7月22日
哈希-hash
摘要： 一. 概念 1.引例 有线性表（1，75，324，43，1353，90，46，… ） 目的：查找值为90的元素 常见做法： 1、通过一维数组进行遍历查找 (依次比较)（ O(n) ） 2、如果关键字有序，可采用二分查找 （ O(logn) ） 缺陷：当数据规模极大的时候，查找将会变得效率低下。 假设 阅读全文
posted @ 2022-07-22 21:10 Doria_tt 阅读(165) 评论(0) 推荐(1)