Semana 3 - Josuee16/Analisis-de-Algoritmos GitHub Wiki

Lectura y Resumen del tema: 2. Getting Started; Subtemas: 2.3 Designing algorithms. (Cormen et al., 2022) ahora de este

Este subtema introduce el proceso de diseño de algoritmos, mostrando cómo resolver problemas paso a paso. Se destaca el enfoque de diseñar primero una solución clara y correcta, para luego preocuparse por la eficiencia.

El capítulo presenta un ejemplo práctico: el problema del máximo subarreglo (subarray), que busca la parte de un arreglo con la mayor suma de elementos contiguos. Se muestran distintas formas de resolverlo:

Fuerza bruta: compara todos los subarreglos posibles (tiempo O(n²)).

Divide y vencerás: divide el problema en mitades y combina las soluciones (tiempo O(n log n)).

Este ejemplo enseña cómo aplicar técnicas de diseño como divide y vencerás, evaluar la eficiencia y mejorar algoritmos paso a paso.