Este documento presenta un examen de análisis y diseño de algoritmos con 5 preguntas. La primera pregunta analiza el algoritmo de ordenación por burbuja y lo compara con el algoritmo de ordenación por inserción. La segunda pregunta trata sobre notación asintótica. La tercera pregunta pide ordenar funciones de acuerdo a su complejidad. La cuarta pregunta usa árboles de recurrencia para resolver una ecuación. Y la quinta pregunta resuelve dos recurrencias recursivas.
Este documento presenta un examen de análisis y diseño de algoritmos con 5 preguntas. La primera pregunta analiza el algoritmo de ordenación por burbuja y lo compara con el algoritmo de ordenación por inserción. La segunda pregunta trata sobre notación asintótica. La tercera pregunta pide ordenar funciones de acuerdo a su complejidad. La cuarta pregunta usa árboles de recurrencia para resolver una ecuación. Y la quinta pregunta resuelve dos recurrencias recursivas.
Este documento presenta un examen de análisis y diseño de algoritmos con 5 preguntas. La primera pregunta analiza el algoritmo de ordenación por burbuja y lo compara con el algoritmo de ordenación por inserción. La segunda pregunta trata sobre notación asintótica. La tercera pregunta pide ordenar funciones de acuerdo a su complejidad. La cuarta pregunta usa árboles de recurrencia para resolver una ecuación. Y la quinta pregunta resuelve dos recurrencias recursivas.