¡Hola! Qué genial que ya estés viendo el proyecto que generaremos en este curso. Este repositorio es una colección de algoritmos que evaluaremos en las clases. 💚
Te dejo dos ideas. Puedes crear tu propia colección de algoritmos en tu repositorio, o puedes hacer un Pull Request a este repositorio con nuevos algoritmos. 🧬
En cualquiera de las dos formas practicarás tus conocimientos en análisis de algoritmos de complejidad, y tendrás más cuadros verdes en tu historial de GitHub. Así que es todo ventajas. 😎
Algoritmo | Complejidad Espacial | Complejidad Temporal |
---|---|---|
Bubble sort (Ordenamiento por burbuja) | O(1) | O(n^2) |
Linear Search (Búsqueda lineal) | O(1) | O(n) |
Selection sort (Ordenamiento por selección) | O(1) | O(n^2) |
Secuencia Fibonacci | ||
Número Factorial | ||
Test de primalidad | ||
Verificar potencia de 2 | ||
¡Hey! Haz un Pull Request, y añade el siguiente algoritmo por aquí 💚 |
Puedes usar este repositorio como base. Para ello puedes empezar clonando la rama 13-evaluacion-de-algoritmos
.
git clone -b 13-evaluacion-de-algoritmos --single-branch https://github.com/360macky/complejidad-algoritmica-js.git
¡Genial! Empieza realizando un fork a este repositorio.
Luego, crea una nueva rama como add/<NombreDelAlgoritmo>
Agrega tu algoritmo dentro de la carpeta /algorithms
. O encuentra uno que esté libre, calcula y edítalo. 😊.
Seguimos este esquema en el curso:
/**
* Complejidad Temporal -> O( )
* Complejidad Espacial -> O( )
* Espacio Auxiliar -> O( )
*/
Finalmente, haz el commit y crea tu Pull Request. Lo estaré esperando. 🚀