0% encontró este documento útil (0 votos)
5 vistas40 páginasTema 3
El documento aborda el diseño de algoritmos, centrándose en el paradigma 'divide y vencerás', que implica descomponer problemas en subproblemas más pequeños, resolverlos de forma independiente y combinar sus soluciones. Se presenta el algoritmo Mergesort como un ejemplo de este enfoque, detallando su implementación y complejidades temporal y espacial. Además, se discuten otros paradigmas de diseño de algoritmos y se analizan la eficiencia y la recurrencia en la resolución de problemas algorítmicos.
Cargado por
mariDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
5 vistas40 páginasTema 3
El documento aborda el diseño de algoritmos, centrándose en el paradigma 'divide y vencerás', que implica descomponer problemas en subproblemas más pequeños, resolverlos de forma independiente y combinar sus soluciones. Se presenta el algoritmo Mergesort como un ejemplo de este enfoque, detallando su implementación y complejidades temporal y espacial. Además, se discuten otros paradigmas de diseño de algoritmos y se analizan la eficiencia y la recurrencia en la resolución de problemas algorítmicos.
Cargado por
mariDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd