Iniciar prueba gratuita
Popular Nuevos Géneros Autores
EnglishEnglish
EspañolSpanish
简体中文Chinese
繁體中文Chinese (Traditional)
FrançaisFrench
DeutschGerman
日本語Japanese
PortuguêsPortuguese
ItalianoItalian
한국어Korean
РусскийRussian
NederlandsDutch
العربيةArabic
PolskiPolish
हिन्दीHindi
Tiếng ViệtVietnamese
SvenskaSwedish
ΕλληνικάGreek
TürkçeTurkish
ไทยThai
ČeštinaCzech
RomânăRomanian
MagyarHungarian
УкраїнськаUkrainian
IndonesiaIndonesian
DanskDanish
SuomiFinnish
БългарскиBulgarian
עבריתHebrew
NorskNorwegian
HrvatskiCroatian
CatalàCatalan
SlovenčinaSlovak
LietuviųLithuanian
SlovenščinaSlovenian
СрпскиSerbian
EestiEstonian
LatviešuLatvian
فارسیPersian
മലയാളംMalayalam
தமிழ்Tamil
اردوUrdu
Buscando...
SoBrief
Data Structures and Algorithms Made Easy

Data Structures and Algorithms Made Easy

Convierte cientos de problemas de algoritmos en un método repetible para encontrar soluciones eficientes.
4.10
1000+ valoraciones
Escuchar
Inmersivo
V2.3
Amazon Kindle Audible
Prueba el acceso completo por 3 días
¡Desbloquea la escucha y mucho más!
Continuar

Ideas clave

Empieza con la fuerza bruta y deja que el análisis de complejidad revele una solución mejor.

Mejora mediante la comparación. El método de enseñanza central del libro consiste en empezar con una solución funcional y luego examinar si otro enfoque requiere menos tiempo o memoria. Una búsqueda sencilla con bucles anidados podría tardar O(n²); ordenar primero puede reducir una tarea relacionada a O(n log n), mientras que la dispersión puede reducir aún más el tiempo esperado de búsqueda. La idea no es memorizar un truco, sino aprender a comparar alternativas.

Practica con distintos problemas. El libro aplica esta progresión a lo largo de sus aproximadamente 700 problemas, desde cuestiones sobre listas enlazadas hasta algoritmos de grafos. Para cada solución, se anima al lector a preguntarse cuánto cuesta a medida que crecen los datos de entrada y si un recorrido adicional, una estructura de datos o una suposición más fuerte puede mejorarla.

Análisis

Lo distintivo es el paso reiterado del libro desde un primer intento plausible hacia otro más eficiente. Así, la optimización se convierte en un proceso de razonamiento visible, en lugar de un talento reservado a quienes ya conocen la respuesta. También aporta una disciplina útil para prepararse para entrevistas: explicar la solución sencilla, identificar su cuello de botella y justificar la mejora. La limitación es que una cota asintótica más rápida no constituye automáticamente la mejor implementación. También importan la claridad, el uso de memoria y las restricciones reales.

Compara las tasas de crecimiento, no los tiempos del cronómetro, cuando las entradas son grandes.

Mide la escalabilidad. El tiempo de ejecución depende de la máquina y de la implementación, así que el libro modela el costo como función del tamaño de la entrada. La notación asintótica describe cómo crece esa función para entradas grandes: la O grande da una cota superior, Omega da una cota inferior y Theta se aplica cuando coinciden las cotas superior e inferior. Por ejemplo, un bucle sobre n elementos tiene crecimiento lineal, mientras que los bucles anidados sobre esos mismos elementos suelen tener crecimiento cuadrático.

Analiza la estructura. Cuenta las iteraciones de los bucles, contabiliza el trabajo anidado y escribe recurrencias para los algoritmos recursivos. La búsqueda binaria reduce repetidamente a la mitad el intervalo de búsqueda, lo que produce un crecimiento logarítmico. Merge sort divide la entrada y dedica tiempo lineal a combinar los resultados, por lo que su costo es O(n log n). El teorema maestro ofrece un atajo para resolver muchas recurrencias de esta forma, basada en dividir y conquistar.

Análisis

Esta abstracción es poderosa porque separa una propiedad duradera de un algoritmo de la velocidad de una computadora concreta. También fomenta un hábito útil: preguntarse qué ocurre cuando la entrada se multiplica por diez o por un millón. Sin embargo, la notación asintótica ignora deliberadamente las constantes, la localidad de memoria y los costos adicionales para entradas pequeñas. El análisis del caso promedio también depende de una distribución de entradas. Estas herramientas orientan las comparaciones, pero no sustituyen las mediciones al elegir código para producción.

Elige las estructuras según las operaciones costosas, no por sus nombres conocidos.

Empieza por las operaciones. Un tipo abstracto de datos (TAD) especifica qué hace una estructura sin dictar cómo se construye. Una pila inserta y extrae por un extremo: el último en entrar es el primero en salir. Una cola extrae los elementos en el orden de llegada: el primero en entrar es el primero en salir. La implementación determina los costos: los arreglos permiten acceder a un índice en tiempo constante, mientras que las listas enlazadas pueden crecer nodo a nodo, pero hay que recorrerlas para llegar a una posición arbitraria.

Adáptala a la carga de trabajo. Un árbol binario de búsqueda puede permitir búsquedas ordenadas eficientes si su altura se mantiene pequeña, pero un árbol desequilibrado puede convertirse en una cadena. Un árbol AVL restablece el equilibrio para mantener su altura logarítmica. Un montículo binario pone en su raíz el elemento de mayor prioridad y permite insertarlo y extraerlo en O(log n). Ninguna estructura es la mejor para todas las operaciones.

Análisis

Es una forma práctica de comprender el diseño: una estructura de datos es un conjunto de concesiones, no una insignia de sofisticación. Pensar en términos de operaciones ayuda a explicar por qué un arreglo conviene para acceder con frecuencia mediante índices, mientras que una lista enlazada puede convenir para hacer cambios en un nodo conocido. El mismo razonamiento evita un error habitual en los ejemplos del libro: citar el rendimiento promedio de un árbol como si todos los árboles estuvieran equilibrados. La forma de los datos y la secuencia de operaciones también forman parte del problema.

Usa la recursión cuando se repitan instancias más pequeñas, pero asegúrate de que cada camino llegue a un caso base.

Define el punto de detención. Un algoritmo recursivo resuelve un problema llamándose a sí mismo con instancias más pequeñas. Su caso base resuelve una instancia que no necesita más llamadas; el caso recursivo debe acercarse a ese caso. El factorial, el recorrido de árboles y la búsqueda binaria tienen formas recursivas naturales. Cada llamada ocupa espacio en la pila, así que un caso base inexistente o inaccesible puede provocar llamadas ilimitadas y agotar la memoria.

Poda la búsqueda. La vuelta atrás (backtracking) es una búsqueda recursiva que explora opciones, pero abandona una ruta parcial cuando esta no puede llevar a una respuesta válida. En el problema de las N reinas, por ejemplo, puede descartarse una colocación que provoque un conflicto de ataque antes de colocar las reinas restantes. La vuelta atrás puede evitar la exploración de muchas rutas infructuosas, pero aun así puede tener que afrontar un número exponencial de posibilidades.

Análisis

La recursión resulta más convincente cuando la estructura del programa refleja la del problema, como al recorrer un árbol o reducir repetidamente un intervalo de búsqueda. La vuelta atrás añade una segunda idea: no hay que terminar de explorar una rama si sus restricciones ya se han incumplido. No se trata solo de elegancia del código, sino de una forma de organizar una demostración de que todas las opciones viables siguen estando disponibles. Aun así, la poda no garantiza la eficiencia. Algunos problemas tienen tantas posibilidades válidas o casi válidas que la búsqueda exhaustiva sigue siendo costosa.

Aplica algoritmos voraces, dividir y conquistar o programación dinámica solo cuando la estructura lo justifique.

Elige según las dependencias. Un algoritmo voraz se compromete en cada paso con la opción local que parece mejor. Solo funciona cuando se puede demostrar que esas opciones producen un óptimo global. Para programar actividades por intervalos, elegir la actividad que termina antes deja espacio para la mayor cantidad posible de actividades restantes. Elegir el intervalo más corto no garantiza el mejor calendario. Del mismo modo, tomar primero la moneda de mayor denominación puede no minimizar la cantidad de monedas para las denominaciones analizadas en el libro.

Divide o reutiliza. Dividir y conquistar descompone un problema en instancias más pequeñas y combina sus respuestas, como hace merge sort. La programación dinámica resulta útil cuando los subproblemas se superponen y una respuesta óptima puede construirse a partir de respuestas óptimas a problemas más pequeños. No son etiquetas intercambiables: las dependencias del problema determinan si se justifica dividirlo, almacenar resultados en caché o elegir opciones locales.

Análisis

Los contraejemplos del libro son tan didácticos como sus algoritmos exitosos. Muestran que una estrategia puede parecer sensata y, aun así, carecer de una demostración de corrección. Por tanto, una buena pregunta de diseño no es simplemente «¿A qué paradigma pertenece?», sino «¿Qué propiedad hace que este paradigma sea seguro aquí?». Los métodos voraces necesitan una regla de elección defendible; la programación dinámica requiere subproblemas reutilizables; dividir y conquistar requiere una forma útil de combinar resultados. Reconocer esas condiciones sirve más que memorizar un catálogo de técnicas.

Aprovecha el orden: la búsqueda binaria reduce el trabajo de forma logarítmica, y ordenar puede abrir nuevas soluciones.

Usa lo que ya sabes. La búsqueda binaria requiere datos ordenados. Cada comparación descarta aproximadamente la mitad del intervalo restante, lo que reduce la búsqueda de O(n) a O(log n). Ordenar también puede dejar juntos los duplicados, permitir búsquedas con dos punteros o preparar los datos para consultas de selección repetidas. Si solo hay una consulta, ordenar antes puede costar más de lo que ahorra; si hay muchas, el costo inicial puede compensar.

Comprueba las suposiciones. En el caso general, los algoritmos de ordenación basados en comparaciones requieren O(n log n) comparaciones. Insertion sort puede ser eficaz con entradas pequeñas o casi ordenadas, mientras que merge sort ofrece un tiempo O(n log n) y requiere memoria auxiliar. Quicksort suele tener un costo promedio de O(n log n), pero puede degradarse a O(n²). Counting sort y radix sort pueden ser lineales cuando las claves cumplen las restricciones de rango o representación necesarias.

Análisis

El orden es valioso porque crea una estructura que las operaciones posteriores pueden aprovechar. La búsqueda binaria no es solo un bucle ingenioso: es el beneficio de mantener una invariante de ordenación. El libro también establece una distinción importante entre los algoritmos de propósito general y los que requieren entradas restringidas. Counting sort, de tiempo lineal, no sustituye universalmente a la ordenación por comparación, ya que su costo depende del rango de las claves. La pregunta correcta es si la estructura de la entrada puede aprovecharse sin hacer suposiciones que los datos reales no cumplen.

Adapta la representación del grafo y su recorrido a la pregunta que se plantea.

Primero, modela las conexiones. Un grafo representa entidades mediante vértices y relaciones mediante aristas. Una matriz de adyacencia usa O(V²) de espacio y permite comprobar directamente si existe una arista; las listas de adyacencia almacenan los vecinos de cada vértice y son adecuadas para grafos dispersos. La búsqueda en anchura utiliza una cola para explorar desde un vértice inicial por distancia, por lo que encuentra caminos más cortos en grafos no ponderados. La búsqueda en profundidad explora a fondo un camino antes de retroceder y sirve para tareas como encontrar componentes y detectar ciclos.

Elige el método especializado. La ordenación topológica organiza las tareas en un grafo dirigido acíclico, como los cursos con prerrequisitos. El algoritmo de Dijkstra encuentra caminos más cortos con pesos de arista no negativos; Bellman-Ford admite aristas con pesos negativos si no hay ciclos de costo negativo. Los algoritmos de Prim y Kruskal construyen árboles de expansión mínima; Kruskal se apoya en conjuntos disjuntos para detectar ciclos de manera eficiente.

Análisis

La lección más importante es que el significado de los algoritmos de grafos depende del modelo. Una arista que representa un prerrequisito tiene dirección; una conexión vial quizá no. Una matriz puede ser ineficiente para una red dispersa, mientras que una lista puede hacer más lentas algunas comprobaciones de aristas. El recorrido también depende de la tarea: la búsqueda en anchura prioriza la distancia y la búsqueda en profundidad prioriza la exploración. Estas decisiones no son detalles de implementación: codifican qué se considera una ruta, dependencia o conexión válida.

Usa la dispersión para buscar rápidamente, pero ten en cuenta las colisiones y la pérdida del orden.

Asocia las claves con ubicaciones. Una tabla hash aplica una función hash a una clave para elegir una ubicación en la tabla. Como claves distintas pueden corresponder a la misma ubicación, hay que resolver las colisiones, normalmente mediante encadenamiento separado o direccionamiento abierto. Con una función hash adecuada y un factor de carga controlado, la búsqueda, la inserción y la eliminación suelen tomar O(1) en promedio, aunque en el peor caso pueden tomar O(n). Las tablas hash son útiles para comprobar pertenencia y contar frecuencias, pero no conservan el orden ordenado.

Elige con cuidado los índices especializados. Un filtro de Bloom almacena un resumen probabilístico compacto: un resultado negativo significa que el elemento está ausente, mientras que un resultado positivo puede ser erróneo. No produce falsos negativos, pero sí falsos positivos y no admite la eliminación convencional. Para buscar prefijos de cadenas, los tries organizan los caracteres en rutas; el algoritmo de Knuth-Morris-Pratt (KMP), en cambio, procesa previamente un patrón para evitar comparaciones repetidas al buscarlo en un texto.

Análisis

La dispersión ilustra un tema recurrente: a menudo, la velocidad se consigue sustituyendo una búsqueda amplia por una correspondencia cuidadosamente diseñada, y esa correspondencia está sujeta a condiciones. Las colisiones no son accidentes excepcionales, sino una posibilidad normal que la implementación debe resolver. Los filtros de Bloom hacen especialmente explícita la concesión al intercambiar certeza por compacidad. Los índices de cadenas añaden otra lección: comprobar pertenencia exacta, completar prefijos y buscar patrones son consultas distintas. Una estructura excelente para una de ellas puede resultar poco práctica para otra.

Memoriza los subproblemas superpuestos después de definir el estado que hace que se repitan.

Define el subproblema. La programación dinámica combina la recursión con el almacenamiento de resultados. Se aplica cuando el problema presenta subestructura óptima y subproblemas superpuestos. En la recursión ingenua de Fibonacci se recalculan muchas veces los mismos valores; almacenar en caché cada resultado reduce el trabajo a O(n). Una versión ascendente llena los resultados desde los casos pequeños hacia arriba, mientras que una versión descendente conserva la forma recursiva y consulta una caché antes de volver a calcular.

Construye a partir de decisiones. Para hallar la subsecuencia común más larga, una tabla registra la mejor respuesta para pares de prefijos o sufijos, con un tiempo O(mn) para cadenas de longitudes m y n. Las tablas del problema de la mochila registran el mejor valor para distintas elecciones de objetos y capacidades. El paso clave del diseño es definir qué significa cada entrada de la tabla y cómo una decisión la reduce a estados ya resueltos.

Análisis

La programación dinámica es menos una receta de codificación que una elección disciplinada del estado. Una tabla solo resulta útil si sus entradas resumen exactamente la información necesaria para las decisiones futuras. Si contienen muy poca información, la recurrencia será incorrecta; si contienen demasiada, pueden desperdiciar tiempo y memoria. El ejemplo de Fibonacci demuestra con claridad la idea porque el trabajo repetido es evidente, mientras que problemas como el de la mochila muestran que la eficiencia puede depender de la capacidad numérica además del número de objetos. La definición del estado merece más atención que la sintaxis de la tabla.

Considera la búsqueda exponencial un límite que hay que analizar, no una señal para adivinar.

Distingue entre encontrar y comprobar. Un problema de decisión pide una respuesta de sí o no. La clase P contiene problemas de decisión que pueden resolverse en tiempo polinómico; NP contiene problemas cuyas respuestas afirmativas pueden verificarse en tiempo polinómico si se proporciona una solución adecuada. Los problemas NP-completos pertenecen a NP y son, como mínimo, tan difíciles como todos los problemas de NP mediante reducciones en tiempo polinómico. Según lo expuesto en el libro, sigue sin saberse si P es igual a NP.

Entiende qué significa una reducción. Una reducción transforma un problema en otro limitando el costo de la transformación. Si un problema difícil conocido se reduce a uno nuevo, el problema nuevo es al menos tan difícil como el conocido. Este marco explica por qué algunas tareas, como encontrar un ciclo hamiltoniano, resisten los métodos eficientes que se usan para ordenar o hallar caminos más cortos. Los algoritmos exponenciales pueden seguir siendo útiles con entradas pequeñas o cuando la poda funciona bien.

Análisis

Las clases de complejidad ofrecen un mapa de lo que se sabe, no un veredicto de que una tarea práctica sea imposible. Un problema puede ser difícil en el peor caso y, aun así, resultar manejable para una instancia concreta, sobre todo si la estructura reduce la búsqueda. A la inversa, que una solución pueda verificarse rápidamente no implica que exista un método rápido para encontrarla. Las reducciones precisan estas distinciones al mostrar cómo se puede trasladar una dificultad de un problema a otro. Su valor es estratégico: ayudan a decidir si conviene buscar un algoritmo exacto, aprovechar casos especiales o aceptar una aproximación.

Análisis

Este libro se entiende mejor como una guía de campo para resolver problemas que como un argumento único y sostenido. Su hilo conductor es un ciclo que se repite: representar el problema, producir una solución correcta, analizar sus costos de tiempo y espacio y, a continuación, buscar una representación o estrategia mejor. Ese ciclo enlaza los capítulos, desde arreglos y listas enlazadas hasta ordenación, algoritmos de grafos, programación dinámica y clases de complejidad. La amplitud es la mayor fortaleza del libro. Los lectores ven que diseñar algoritmos no consiste simplemente en escribir código ingenioso, sino en elegir entre representaciones, invariantes, suposiciones y costos de recursos.

El formato organizado problema por problema también vuelve el material excepcionalmente concreto. Comparar una comprobación de duplicados por fuerza bruta con la ordenación o la dispersión enseña un método reutilizable para mejorar soluciones. Contrastar heurísticas para programar actividades por intervalos muestra por qué una opción atractiva a nivel local necesita una demostración. Ejemplos como los recorridos con dos punteros en listas enlazadas, la selección basada en montículos y las tablas de programación dinámica convierten estrategias abstractas en métodos operativos. El énfasis del libro en las soluciones múltiples resulta especialmente útil para prepararse para entrevistas, en las que explicar por qué funciona un enfoque importa tanto como escribir el código.

Su alcance implica concesiones reales. Un manual que abarca muchos temas no puede dar el mismo tratamiento a todas las demostraciones, los detalles de implementación y las condiciones límite. Algunas explicaciones comprimen distinciones importantes: la O grande es una notación de cota superior, el comportamiento promedio requiere suposiciones sobre las entradas y el rendimiento esperado de una tabla hash depende de la distribución y del tratamiento de las colisiones. Varias descripciones de algoritmos se presentan como plantillas, no como especificaciones de ingeniería completas, por lo que los lectores deben verificar los casos límite antes de considerar que el pseudocódigo está listo para producción. El amplio catálogo también puede fomentar la memorización, salvo que los lectores deduzcan activamente la recurrencia, la invariante o la compensación propia de cada estructura de datos.

Por tanto, la forma más duradera de aprovechar el libro es usarlo como cuaderno de razonamiento. Para cada problema, primero define la entrada y la salida; luego identifica un método sencillo y correcto, cuantifica su costo y enuncia las suposiciones detrás de cualquier mejora. Así se conserva el valor central del libro y se evita la falsa impresión de que todas las técnicas nombradas se aplican universalmente. Su lección más profunda es metodológica: la eficiencia surge de hacer explícita la estructura de un problema.

Resumen en 30 segundos
Empieza con una solución correcta y luego compara sus costos de tiempo y memoria con los de otras alternativas. Las tasas de crecimiento permiten prever cómo cambia el rendimiento al aumentar el tamaño de las entradas: la búsqueda binaria tarda O(log n), mientras que la ordenación por mezcla tarda O(n log n). Elige las estructuras según las operaciones que necesita el problema, ya que ninguna estructura es la mejor para todo. Las decisiones voraces requieren una demostración; la programación dinámica ayuda cuando los subproblemas se solapan. Los métodos para grafos dependen de los pesos de las aristas y de la tarea, mientras que la dispersión ofrece búsquedas con O(1) promedio, pero puede degradarse hasta O(n).
Contiene spoilers

Última actualización:

Reportar problema

Resumen de reseñas

4.10 de 5
Promedio de 1000+ valoraciones de Goodreads y Amazon.

Data Structures and Algorithms Made Easy recibe opiniones diversas. Muchos lo elogian como un excelente recurso para prepararse para entrevistas y aprender algoritmos, y destacan su lenguaje claro y sus ejemplos prácticos. Algunos lectores valoran su cobertura exhaustiva de las estructuras de datos y los algoritmos. Sin embargo, sus críticos señalan problemas de edición, erratas y fragmentos de código incorrectos. A algunos les parece inadecuado para principiantes y observan que carece de explicaciones detalladas. En general, se considera útil para quienes se preparan para entrevistas de programación o necesitan un repaso rápido, pero quizá no sea ideal para un aprendizaje profundo ni para quienes se inician en la materia.

Tu valoración:
4.49
75 valoraciones
¿Quieres leer el libro completo?

Glosario

tipo abstracto de datos (TAD)

Operaciones sin implementación

Un TAD define una clase de datos y las operaciones disponibles para ellos, pero deja sin especificar los detalles de implementación. Por ejemplo, un TAD de pila ofrece operaciones como apilar y desapilar, y especifica un comportamiento de último en entrar, primero en salir. Puede implementarse con un arreglo o una lista enlazada, con distintas ventajas e inconvenientes prácticos.

notación asintótica

Cotas de la tasa de crecimiento

Una familia de notaciones matemáticas para describir cómo crece el uso de recursos de un algoritmo a medida que aumenta el tamaño de la entrada. La notación O grande expresa una cota superior asintótica, Omega una cota inferior asintótica y Theta una cota ajustada cuando coinciden las tasas de crecimiento superior e inferior. La notación abstrae los tiempos de ejecución específicos de cada máquina y los factores constantes.

análisis amortizado

Costo a lo largo de secuencias de operaciones

Un método para acotar el costo promedio por operación en una secuencia de operaciones, sin suponer una distribución de probabilidad para las entradas. Algunas operaciones pueden ser costosas, como copiar un arreglo dinámico cuando crece, mientras que la mayoría son baratas. Aun así, el costo total de la secuencia puede dar lugar a un costo amortizado pequeño por operación.

vuelta atrás (backtracking)

Búsqueda recursiva con poda

Una técnica de búsqueda que explora recursivamente una secuencia de decisiones y revierte una decisión cuando la solución parcial no puede conducir a una solución completa válida. Mejora la fuerza bruta sin filtros al podar las ramas imposibles. Se utiliza en problemas como el de las N reinas, pero su búsqueda en el peor caso todavía puede crecer exponencialmente.

tipo abstracto de datos de conjuntos disjuntos (ADT de conjuntos disjuntos)

Mantener grupos separados

Un tipo de datos para mantener una colección de conjuntos que no se solapan. MAKESET crea un conjunto, FIND identifica el conjunto que contiene un elemento y UNION combina los conjuntos que contienen dos elementos. Las implementaciones que unen por tamaño o rango, a menudo combinadas con compresión de caminos, permiten comprobar la conectividad de forma eficiente y se utilizan en el algoritmo de Kruskal para hallar un árbol de expansión mínima.

algoritmo de la mediana de medianas

Selección lineal en el peor caso

Un algoritmo de selección para encontrar el k-ésimo elemento más pequeño sin ordenar por completo la entrada. Agrupa los elementos, encuentra la mediana de cada grupo y selecciona recursivamente una mediana entre esas medianas para usarla como pivote. Este pivote limita el tamaño del problema de búsqueda restante, lo que da un tiempo de ejecución lineal en el peor caso con el método estándar de grupos de cinco.

filtro de Bloom

Prueba probabilística de pertenencia

Una estructura eficiente en espacio para comprobar si un elemento podría pertenecer a un conjunto. Varias funciones hash marcan posiciones en un vector de bits cuando se añade un elemento. Una consulta puede determinar que un elemento está ausente, pero un resultado positivo puede ser un falso positivo. Los filtros de Bloom estándar no permiten eliminar normalmente elementos individuales.

algoritmo de Knuth-Morris-Pratt (KMP)

Evitar comparaciones repetidas del patrón

El algoritmo de búsqueda de cadenas de Knuth-Morris-Pratt busca un patrón en un texto mediante una tabla de prefijos derivada del patrón. Cuando se produce una discrepancia, la tabla indica cuánto puede desplazarse el patrón sin volver a comprobar caracteres del texto que ya se sabe que coinciden. El preprocesamiento y la búsqueda toman en conjunto O(m + n), donde m es la longitud del patrón y n la del texto.

programación dinámica

Reutilizar subproblemas resueltos

Un método de diseño de algoritmos para problemas con subproblemas superpuestos y subestructura óptima. Almacena las soluciones de estados más pequeños para evitar repetir trabajo, ya sea memorizando llamadas recursivas o rellenando una tabla desde los casos base hacia arriba. La definición de los estados y la recurrencia determinan qué se almacena y cómo se construye la solución completa.

Sobre el autor

Narasimha Karumanchi es el autor de «Data Structures and Algorithms Made Easy». Aunque la información proporcionada no incluye detalles específicos sobre el autor, puede inferirse que Karumanchi probablemente es un experto en informática, en particular en estructuras de datos y algoritmos. Su libro se ha hecho popular entre estudiantes y profesionales que se preparan para entrevistas de programación y evaluaciones técnicas. Algunos lectores describen su estilo de escritura como claro y fácil de entender, lo que sugiere que tiene talento para explicar conceptos complejos de manera accesible. Su obra ha influido en la enseñanza de la informática y en la preparación para entrevistas.

Descargar PDF

Para guardar este resumen de Data Structures and Algorithms Made Easy para más tarde, descarga el PDF gratis. Puedes imprimirlo o leerlo sin conexión cuando quieras.
Download PDF

Descargar EPUB

Para leer este resumen de Data Structures and Algorithms Made Easy en tu dispositivo o aplicación de lectura, descarga el EPUB gratis. El formato de libro digital .epub es ideal para leer libros electrónicos en teléfonos, tabletas y lectores electrónicos.
Download EPUB
¿Quieres leer el libro completo?
Seguir
Escuchar
Inicio
Swipe
Biblio
App
Prueba el acceso completo por 3 días
Escucha, guarda y mucho más
Comparar funciones Gratis Pro
📖 Leer resúmenes
Lee resúmenes ilimitados. Los usuarios gratuitos obtienen 3 al mes
🎧 Escuchar resúmenes
Escucha resúmenes ilimitados en 40 idiomas
—
❤️ Marcadores ilimitados
Usuarios gratuitos limitados a 4
—
📜 Historial ilimitado
Usuarios gratuitos limitados a 4
—
📥 Descargas ilimitadas
Usuarios gratuitos limitados a 1
—
Cronología sin riesgo
Hoy: Obtén acceso instantáneo
Escucha resúmenes completos de más de 26.000 libros. ¡Son más de 12.000 horas de audio!
Día 2: Recordatorio de prueba
Te enviaremos una notificación de que tu prueba está por terminar.
Día 3: Tu suscripción comienza
Se te cobrará el 24 nov,
cancela en cualquier momento antes.
Consume 2.8× More Books
2.8× libros más Escucha Lectura
Nuestros usuarios nos adoran
1M+ lectores
Trustpilot Rating
TrustPilot
4.6 Excelente
Este sitio es un antes y un después. He leído resúmenes como nunca antes. Lo recomiendo muchísimo.
— Dave G
Vale cada centavo y cada minuto, y está muy bien hecho. Nunca había visto esta calidad de resúmenes en otros sitios. ¡Muy útil!
— Em
¡Muy recomendado! Servicio fantástico. Perfecto para quienes quieren algo más que una sinopsis, pero no todos los detalles de un audiolibro completo.
— Greg M
Ahorra un 62%
Anual
$119.88 $44.99/año/año
$3.75/mes
Mensual
$9.99/mes
Inicia tu prueba gratuita de 3 días
3 días gratis, luego $44.99/año. Cancela cuando quieras.
Unlock a world of fiction & nonfiction books
Más de 26.000 libros por el precio de 2
Lee cualquier libro en 10 minutos
Descubre libros nuevos como en Tinder
Solicita cualquier libro si no está resumido
Lee más libros que cualquiera que conozcas
La app nº 1 para amantes de los libros
Lifelike & immersive summaries
Garantía de devolución de 30 días
Descarga resúmenes en EPUB o PDF
Cancela en cualquier momento con unos clics

¿Por qué solo un resumen?

Escáner
Busca un código de barras para escanear

⭐
⭐
⭐
Tenemos un regalo especial para ti
Abrir
38% de descuento
DESCUENTO PARA TI
⭐
⭐
⭐
$79.99
$49.99/año
Solo $4.16 al mes
Continuar
Empieza con 2 toques y cancela fácilmente
Configuración
General
Widget
Cargando...