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