Análisis de complejidad

Temas 📚

[ ] Diferencia de crecimiento de funciones. Explicar con terminos simples y ententibles.
[ ] Explicacion de diferencia de tiempos entre soluciones. Problema sencillo donde se pueda ver una optimizacion que hace que la solucion sea mucho mas rapida.
[ ] Ejemplo de problemas donde podamos idear soluciones eficientes con ideas. Introducir la O grande como un termino para expresar en terminos generales cuantas operaciones hacemos.
[ ] Regla de la suma y la multiplicacion.
[ ] Sacando complejidad a partir de codigos sencillos.
[ ] Imaginando el peor de los casos. Calculo de complejidad en codigos no tan triviales. (condiciones que pueden hacer que el codigo termine antes)
[ ] Usando la complejidad para medir tiempo.
[ ] Calcular complejidad sin codigo.
[ ] Algoritmo de ordenamiento de seleccion o burbuja, calcular la complejidad y presentar el uso de la funcion sort para ordenar un arreglo.
[ ] Funcion reverse de la libreria.
[ ] Subtareas. Formas de obtener puntos si no se me ocurre la solucion mas eficiente.