algorithm - 在非常大的条目的哈希表中维护 O(1)
问题描述
我正在编写代码以在实现散列时实现单独的链接。我的问题是，当我插入大量条目时，显然会有很多冲突导致大型链表。那么如何在搜索中保持 O(1) 时间？我可以实现一个自平衡的 BST 而不是链表。但这也需要 O(log n) 时间。
解决方案
推荐阅读
- android - 无法以编程方式删除android上的短信
- python - 获取邀请不和谐机器人 discord.py 的人
- javascript - 如何在引导程序 4 自定义选择中完全隐藏双箭头
- c - os161 中的 userptr_t 类型有什么用？
- javascript - 如何在父级底部使用 jQuery 或 css 修复元素
- javascript - 选中框时显示按钮
- tensorflow - Keras 模型的图形表示
- intellij-idea - 如何在 IntelliJ IDEA 中关闭铃声？
- javascript - 我应该如何使用回调或 setTimeout？
- parsing - 转移表溢出，自动机太大