摘要: 今天老师讲了哈希,草草地整理一下: 哈希表,也称散列表,是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间大大降低,几乎可以看成是 O(1)的,而代价是消耗比较多的内存。 他的基本实现原理就是将输入以某种方式转化为固定长度的输出,该输出就是散列值: 举个例子,比较两个字符串是否相同, 阅读全文
posted @ 2022-06-03 16:39 你的小垃圾 阅读(219) 评论(0) 推荐(1) 编辑