• +34 685 967 885
  • +34 695 898 191
  • antgarprats@gmail.com
  • Antonio García Prats

Publicado en programación c

Resolviendo fibonacci en C

En la entrada anterior hablamos sobre qué es la programación dinámica, cuándo usarla y qué tipos de enfoques existen: top-down (memoización) y bottom-up (tabulación). Ahora vamos a centrarnos en cómo aplicar este conocimiento Resolviendo fibonacci en C, y por qué elegimos el enfoque de tabulación iterativa en el lenguaje C. En C, es común usar […]

Publicado en programación c

Merge Sort en C

El algoritmo Merge Sort es un algoritmo de ordenamiento eficiente basado en el paradigma «Divide y vencerá». Fue desarrollado por John von Neumann en 1945 y es ampliamente utilizado debido a su complejidad de tiempo O(n log n) en todos los casos (mejor, peor y promedio). Fundamentos del algoritmo merge sort en C El algoritmo […]