【刷题基础知识】-哈希表

哈希表的概念

在这里插入图片描述在这里插入图片描述

桶排序

在这里插入图片描述由于通常排序的时间复杂度都是O(nlog(n)),当需要的表长不长,排序的元素集中在一个数据范围内,这种排序的时间更优

总结

字符哈希和正整数的哈希是有取值范围的

通用的方法

在这里插入图片描述在这里插入图片描述在这里插入图片描述头插法的好处不需要额外遍历到尾部,需要额外开辟空间设置
在这里插入图片描述表长一般取质数会使哈希表比较分散
节点维护开辟内存的工作一般放在算法之外维护比较好
遍历vector来释放new的空间
在这里插入图片描述
哈希有两种应用
元素出没出现
元素映射为新元素
在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页