Es O (1) en promedio, no importa cuántos elementos se coloquen allí … porque es un diccionario. Esa es la razón por la cual se inventó una estructura de datos del diccionario. Ninguna otra estructura tiene esta propiedad, una matriz o una lista vinculada sería O (N) en promedio, un árbol de búsqueda binario O (log N), y todo lo demás se ubica entre esos 2, o incluso peor cuando la clasificación entra en la mezcla. comienza a convertirse en O (N log N) en el mejor de los casos o incluso O (N ^ 2) para insertar.
TimeComplexity – Python Wiki
Es uno de los aspectos que Python esconde porque ya está implementado para usted. Y eso está bien, aunque necesita saber estas cosas solo para saber por qué usaría una estructura de datos en lugar de otra.
Entonces, mi consejo sobre este aspecto en particular: descubra todo lo que pueda sobre hash y tablas de hash (también conocidos como diccionarios / matrices de búsqueda / matrices asociativas / mapas). También tenga en cuenta que no son balas de plata, tienen sus fallas. Aún mejor, intente implementar uno utilizando solo matrices de Python.
- ¿Por qué no lo hace! = 'Q' ¿matar mientras el ciclo cuando gets (t) obtiene la entrada 'Q' desde la línea de comando?
- ¿Cuáles son los beneficios de hacer un MBA después de obtener un título universitario en informática?
- ¿Por qué las computadoras suelen ser lentas cuando se inician?
- ¿Existen programas web auto modificables, ya que el navegador web es perfecto para el código auto modificable?
- ¿Por qué no hay un procesador de 256 bits o 512 bits o 1024 bits?
Mi consejo en general (y para referencia futura): aprenda otro idioma también para enseñarle conceptos que se le ocultan en Python. Python te dio la capacidad de programar, y eso es genial, pero no es suficiente; debes ir más allá, nunca llegarás a ser “promedio”. Usar solo Python para enseñarle programación solo lo llevará hasta cierto punto: necesitará algo más para convertirse en un programador experto en lugar de simplemente otro codificador que solo puede escribir Python de nivel promedio.