哈希表】 为什么哈希表的时间复杂度是常数阶O(1)?

2022-02-24 19:24发布

5条回答
希希
2022-03-10 10:05

数据结构的物理存储结构只有两种:顺序存储结构和链式存储结构(像栈,队列,树,图等是从逻辑结构去抽象的,映射到内存中,也这两种物理组织形式),在数组中根据下标查找某个元素,一次定位就可以达到,哈希表利用了这种特性,哈希表的主干就是数组。

一周热门 更多>