Skip to content

marcelo-earth/complejidad-algoritmica-js

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🧬 Proyecto del curso de
Complejidad Algorítmica con JavaScript 💛

¡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. 😎

📚 Algoritmos

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í 💚

✅ ¿Cómo agregar o calcular la complejidad de un nuevo algoritmo?

👤 En tu propio repositorio

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

👥 En este repositorio

¡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. 🚀