小编mon*_*ate的帖子

为什么通过键O(1)访问字典的元素,即使哈希函数可能不是O(1)?

我看到你如何通过密钥访问你的收藏.但是,哈希函数本身在幕后有很多操作,不是吗?

假设你有一个很好的哈希函数非常有效,它仍然可能需要很多操作.

这可以解释一下吗?

c# big-o dictionary hashtable

70
推荐指数
5
解决办法
1万
查看次数

标签 统计

big-o ×1

c# ×1

dictionary ×1

hashtable ×1