La complejidad del tiempo de usar objetos como un diccionario en JavaScript

Question

Estoy considerando usar el objeto JavaScript como un diccionario.

var dict = {} 
    dict['a'] = 1; 
    dict['b'] = 2; 

    var my_first = dict['a']; 

No tengo claro el tiempo-complejidad de tal implementación. ¿Es como hashing? Gracias.

Answer 1

Los objetos de JavaScript a menudo son llamados "hashes" (principalmente por la recuperación de adictos a Perl) o "tablas hash" (gente de Java no arrepentida). La búsqueda típica está en algún lugar entre O (1) y O (log n).