Tiempo mejor: O(nlogn)Tiempo peor: O(n^2)Espacio: O(n) Explicación Código OUTPUT:1 2 3 5 6 7 8 Con Templates Si quieres que el algoritmo trabaje con array de cualquier tipo (double, int, char, etc) puedes usar plantillas de función (templates). En este post (video) puedes saber como funcionan las templates y aprender a usarlas. OUTPUTordenando 7 elementos […]
El algoritmo de Euclides para el cálculo del MCD se vio en este post, este post trata del proceso extendido de dicho algoritmo, como veremos se le dice extendido ya que el proceso del algoritmo es prácticamente mismo con la diferencia que ahora en cada iteración tomamos cierta información que nos es útil para calcular […]
Tiempo: O(log n)Espacio: O(1) Es un algoritmo para el cálculo en tiempo logarítmico del MCD de dos números. Se basa en lo siguiente: Dado A y B enteros, y A > B:MCD (A, B) = MCD (A, r) Donde r es el residuo de A entre B (A mod B) Demostración Queremos demostrar: ¿ MCD […]
regor.home.blog 