Divide y Venceras Archives

Mergesort

25/07/2018 por Mario

ORDENAMIENTO POR MEZCLA Merge sort(ordenamiento por mezcla) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás, que fue desarrollado por John Von Neumann en 1945. El ordenamiento externo se requiere cuando la información a ordenar no cabe en la memoria principal de la computadora(RAM) y un tipo de memoria más … Leer másMergesort

Divide y Vencerás

24/07/201820/07/2018 por Mario

La idea de esta técnica es resolver un problema difícil dividiéndolo en partes más simples tantas veces como sea necesario. En programación, el término divide y vencerás(DyV) hace referencia a uno de los más importantes paradigmas de diseño algorítmico, dada la cantidad de aplicaciones que ha tenido para resolver numerosos problemas. El método esta basado … Leer másDivide y Vencerás