2022-02-24 19:24发布
哈希表在不出现哈希碰撞的基础下时间复杂度是O(1),你说的那种情况称做哈希冲突。
哈希冲突的情况下解决方式有2种,一种就是你说的链式存储,另外一种就是二度哈希。但无论哪种,接下来的查找方式都是线性查找了。
最多设置5个标签!
哈希表在不出现哈希碰撞的基础下时间复杂度是O(1),你说的那种情况称做哈希冲突。
哈希冲突的情况下解决方式有2种,一种就是你说的链式存储,另外一种就是二度哈希。但无论哪种,接下来的查找方式都是线性查找了。
一周热门 更多>