Sí. La forma en que funciona es mediante el uso de una tabla hash como la implementación subyacente para los diccionarios de Python. Las tablas hash tienen inserción [matemática] O (1) [/ matemática], eliminación [matemática] O (1) [/ matemática] y búsqueda [matemática] O (1) [/ matemática]. Básicamente, son milagrosos y debes adorarlos como tu salvador porque hacen que muchas cosas sean MUCHO más eficientes de lo que serían de otra manera.
(Tenga en cuenta que, aunque en general, la inserción es [matemática] O (1) [/ matemática] para tablas / diccionarios hash, solo se amortizan [matemática] O (1) [/ matemática]. Esto significa que en el transcurso de las inserciones [matemáticas] n [/ matemáticas], la complejidad de cada una de las inserciones [matemáticas] n [/ matemáticas] se “promediaría” para ser [matemáticas] O (1) [/ matemáticas], pero existe es posible que una sola inserción individual ocasionalmente tenga tiempo [matemático] O (n) [/ matemático]. Esto es lo mismo para el método de listas .append()
, que normalmente es [matemático] O (1) [/ math] tiempo amortizado sobre [math] n [/ math] se agrega, pero ocasionalmente podría tener [math] O (n) [/ math] tiempo para un solo agregado individual, dependiendo del historial subyacente de la lista).
- ¿Hay un paquete de Python que calcule la complejidad del tiempo?
- Cómo insertar datos de matriz en una base de datos
- ¿Cómo podrías escribir un programa que ingrese un número entero positivo N y genere el número de Fibonacci F2N?
- ¿Qué estructura de datos se utiliza para almacenar la pestaña reciente en el teléfono?
- Cómo encontrar el día en una fecha en particular