Object.keys() 的复杂度是多少?

15 浏览
0 Comments

Object.keys() 的复杂度是多少?

有人知道常见的ECMAScript5的Object.keys()方法的时间复杂度吗?对于n个键而言,它是O(n)吗?如果有一个哈希实现,时间是否与哈希表的大小成正比?

我希望得到语言实现者的保证或一些真实世界的基准测试。

0