Object.keys（）的复杂性？

Question

任何人都知道在常见实现中ECMAScript5的Object.keys（）的时间复杂性？ n钥匙是O(n)吗？假设一个哈希实现，时间与散列表的大小成正比吗？

我正在寻找语言实现者或一些现实世界基准的保证。

Answer 1

，似乎是在O(n) V8（铬，Node.js的）至少：

> var hash = {} 
> , c = 0; 
> 
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s); 
0 
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; } 
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s); 
26 
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; } 
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s); 
49 
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; } 
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s); 
75 
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; } 
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s); 
102