Complejidad de algoritmos para principiantes Big (O)
HTML-код
- Опубликовано: 19 дек 2022
- La complejidad de algoritmos se puede analizar de dos formas distintas:
a) complejidad de algoritmos temporal
b) complejidad de algoritmos de espacio
El enfoque de este video es la COMPLEJIDAD DE ALGORITMOS TEMPORAL
Para aprender Programación y estar al tanto de los nuevos videos, SUSCRIBETE al canal:
ruclips.net/channel/UCmxs...
🗨️ Twitter: / emprinnos
📱 Instagram: / emprinnos
#javascript #algoritmos #programacion
Luego de ver si el ejemplo concuerda. En la prueba solo se coloca.. es complejidad lineal?
Hola amigo, en el caso de la complejidad linear, el tiempo de ejecución aumenta como máximo linealmente con el tamaño de la entrada
Como se podría distinguir las funciones o métodos que son más o menos eficientes? Gracias por el video!
Todo depende de lo que haga un metodo, por ejemplo, metodos de los arrays de tipo pop, tienen complejidad constante porque no dependen de que tan grande sea el array, hace lo mismo, los ciclos, tipo for, while, incluyendo metodos como for each que es otra forma de iterar, son lineales, porque el tiempo depende de l numero de iteraciones, ciclos anidados tienen complejidad cuadratica, los metodos para busquedas mayormente tienen logn, o nlogn y n! o exponencial no tienen ningun valor practico, no creo que encuentres metodos con esta complejidad. A veces esta informacion la puedes encontrar en la documentacion, esto obviamente depende del lenguaje de programacion, pero lo mas importante es entender como funciona el metodo.
@@Emprinnos gracias por la respuesta!
@@jorgeayza4381 claro amigo, saludos!