Перейти к содержимому

Lista enlazada simple: búsqueda, eliminación y ordenamiento

Lideratec LP Academy

0:00 / 0:00

Lista enlazada simple: búsqueda, eliminación y ordenamiento

46 просмотров · 1 месяц назад
Lideratec LP Academy
1,44 тыс. подписчиков
46 просмотров · 1 месяц назад
Lista enlazada simple: aprende búsqueda, modificación, eliminación y ordenamiento con análisis de complejidad. En esta clase de Lideratec Academy aprenderás cómo funciona una lista enlazada simple desde una perspectiva técnica y académica. A diferencia de un arreglo, una lista enlazada no almacena sus elementos de forma contigua ni permite acceso directo por índice. Cada elemento se representa como un nodo que contiene un dato y una referencia al siguiente nodo. Durante el video revisaremos el recorrido secuencial de una lista enlazada simple y entenderás por qué la búsqueda tiene complejidad O(n). También analizaremos la modificación de un nodo existente, la eliminación del primer nodo, de un nodo intermedio y del último nodo, prestando atención al manejo correcto de las referencias. Además, estudiaremos el ordenamiento en listas enlazadas simples. Compararemos Bubble Sort, con complejidad O(n²), frente a Merge Sort, que puede alcanzar O(n log n) y suele ser una mejor alternativa para listas enlazadas cuando se busca eficiencia. La sesión también integra inteligencia artificial como apoyo al aprendizaje. Verás cómo usar herramientas como ChatGPT o Copilot para analizar complejidad, detectar errores lógicos, generar pruebas unitarias y refactorizar código. El objetivo no es depender de la IA, sino utilizarla como apoyo para razonar mejor, depurar con criterio y validar algoritmos. Recursos y comunidad: YouTube:    / @lideratecacademy   Web: https://lideratecacademy.com/ #ListaEnlazada #EstructurasDeDatos #Algoritmos #Java #Programacion #LideratecAcademy