【问题标题】:Object complexity while search by key [duplicate]按键搜索时的对象复杂性[重复]
【发布时间】: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


【解决方案1】:

涉及检索或修改存储在对象中的数据的数据访问在恒定时间内完成O(1)。对于数据的插入和删除也是如此。

【讨论】:

猜你喜欢
  • 1970-01-01
  • 2015-12-10
  • 1970-01-01
  • 2012-08-19
  • 2012-03-16
  • 1970-01-01
  • 2022-01-08
  • 2019-09-08
  • 1970-01-01
相关资源
最近更新 更多