performance - 为什么在哈希表中查找是 O(1)？
问题描述
如果我有一个带有 n 个键的字典，对我来说，验证某个键 K 是否在其中的唯一方法是遍历 n 个键中的每一个并进行比较。在我看来，这是 O(n)。我的想法有什么问题？
解决方案
推荐阅读
- angular - 使用 InAppBrowser 获取当前 URL
- mongodb - 如何更新嵌套数组对象mongodb
- vue.js - 在组件中定义子路由
- python - Python Turtle setworldcoordinates 负值
- python - 方位角归一化
- python - PyNaCl 更改随机数大小
- c - 如何从可变长度函数创建宏？其中宏值是另一个可变长度函数
- ios - 没有互联网连接时，`DeviceCheck` API 可以生成令牌吗？
- python-3.x - python请求中的多处理
- php - 无法访问 Microsoft Dynamics 365 Business Central 的 APIS