Bienvenido a la Comunidad de Treehouse
¿Quieres colaborar en errores de código? ¿Tienes errores que necesitan comentarios? ¿Buscas un par de ojos adicionales en tu último proyecto? aquí.
¿Buscas aprender algo nuevo?
Treehouse ofrece una prueba gratuita de siete días para estudiantes nuevos. Obtén acceso a miles de horas de contenido y únete a miles de
Inicia tu prueba gratuita
Stacy Davis
5.410 puntosComplejidad de Tiempo para Inserción en Diferentes Lenguajes
Los videos indican que en Python, la complejidad temporal para Inserción en una Lista Enlazada es O(n) debido a la necesidad de buscar. Cuando busco en hojas de trucos de Notación Big O, indican que la complejidad temporal promedio y del peor caso para una inserción o eliminación de una Lista Enlazada Simple o Doblemente Enlazada es O(1).
¿Se espera que la complejidad temporal sea diferente en todos o la mayoría de los lenguajes?
1 Respuesta
Steven Parker
244 163 puntosLa complejidad es un problema conceptual y no debe diferir entre lenguajes.
Si miras cuidadosamente los comentarios del código, verás esto: "La inserción toma O(1) tiempo pero encontrar el nodo en el punto de inserción toma O(n) tiempo.".
Mi suposición es que las hojas de trucos que encontraste solo están considerando el tiempo de inserción básica.