哪个数据结构查找的时间复杂度最低

发布网友发布时间：2022-05-17 04:13

共2个回答

热心网友时间：2023-10-03 03:57

散列（哈希）存储数据结构查找的时间复杂度最低，专用于集合结构的一种存储方式。

数据元素存放在一块连续的存储区域中。数据元素的存放位置是通过一个哈希函数计算而得的。哈希函数将数据元素作为自变量，计算得到的函数值是数据元素的存储地址；散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。

扩展资料：

散列的数据访问速度要高于数组，因为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问，理想的散列访问速度是非常迅速的，而不像在数组中的遍历过程。

采用存储数组中内容的部分元素作为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，而数组遍历的时间复杂度为O(n)。

参考资料来源：

百度百科-哈希存储

百度百科-散列存储方法

热心网友时间：2023-10-03 03:58

是存储结构吗？
应该是散列（哈希）存储，查找时间理论性能为O(1)