【发布时间】:2021-05-09 13:49:25
【问题描述】:
我有以下对象:
let obj = {
"name": "someName",
"age": 33,
"city": "someCity"
}
我知道一个对象没有被索引
"JS 对象没有定义的顺序,它们(根据定义)是 未排序的键值对集合。”
那么复杂度是多少:
let result = obj.name
它是否在整个对象中搜索以找到正确的键? 有没有办法索引这个对象,所以复杂度会是 O(1)?
【问题讨论】:
-
我有 99% 的把握,除非 JS 有一些奇怪的怪癖,否则复杂度是 O(1),并且它不会搜索,因为它使用哈希表。 en.wikipedia.org/wiki/Hash_table
标签: javascript time-complexity