【发布时间】:2020-10-05 10:59:13
【问题描述】:
使用in 属性检查对象中是否存在键的时间复杂度是多少:
例子:
var obj = {
"key1": "value1",
"key2": "value2",
"key3": "value3",
...
}
if("key1" in obj)
【问题讨论】:
-
平均 O(1),它是一个哈希图。唯一的问题是受到哈希冲突攻击时,这不是您的日常情况,除非处理财务处理代码的核心例程。
标签: javascript