Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorithms (Binary Tree (Traversing (Pre-Order (raíz - izquierda -…
Algorithms
-
Recursion
-
-
-
Cuando
usar recursion:
-
Cuando es un problema representado en grafos , arboles o estructuras similares. Tambien en técnicas como divide and conquer, greedy y programacion dinamica.
Recurson Vs Iteration:
Space: Recursion requiere mas espacio en la pila de memoria mientras que la iteracion solo mantiene el estado actual de la iteracion.
Time: Recursion requiere mas tiempo por que debe hacer mas operaciones con la pila de memoria mientras que la recursion no.
Fácil de implementar: Normalmente es mas fácil realizar la implementacion de forma recursiva que de forma iterativa.
-
-
-
Sorting Algorithms
Bubble Sort
Algoritmo muy optimista,
no se usa en el mundo real
-
-
-
Merge Sort
-
-
-
Parte el arreglo a la mitad de
forma recursiva, y une
las partes organizadas.
-
-
-
-