Object.keys() phức tạp?

Question

Bất cứ ai cũng biết sự phức tạp về thời gian của Object.keys của ECMAScript5() trong việc triển khai phổ biến? Có phải là O(n) cho các phím n không? Là thời gian tỷ lệ thuận với kích thước của bảng băm, giả sử một thực hiện băm?

Tôi đang tìm kiếm sự đảm bảo của người triển khai ngôn ngữ hoặc một số điểm chuẩn trên thế giới thực.

Answer 1

Nó dường như là O(n) trong V8 (chrome, Node.js) ít nhất:

> 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