使用Javascript:通过对象中运行搜索的时间? [英] Javascript: Running time of search through Object?
本文介绍了使用Javascript:通过对象中运行搜索的时间?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我有一个JavaScript对象为:结果
object1 = {
ABC:高清
GHI:JKL
}
I have a JavaScript Object as:
object1 = {
"abc" : "def",
"ghi" : "jkl"
}
现在,当我写 object1 [ABC]
。这是一个搜索线性时间的搜索,即O(N)或恒定时间搜索,即O(1)?
Now, when I write object1["abc"]
. Is this search a linear time search, i.e., O(n) or constant time search, i.e., O(1)?
推荐答案
访问在Javascript数组/对象是O(1)操作。
Accessing an array/object in Javascript is an O(1) operation.
这篇关于使用Javascript:通过对象中运行搜索的时间?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文