Analisis Algoritmos - 01

1. Al analizar la complejidad por inspección de un algoritmo, ¿Qué factor se considera principalmente?

• La velocidad del procesador

• El número de operaciones fundamentales

• El número de líneas en el código

• El tamaño de la memoria

Si tienes un algoritmo con un bucle anidado que se ejecuta n veces dentro de otro bucle que también se ejecuta n veces, ¿Cuál sería su complejidad en notación O-grande?

• lineal

• constante

• cuadrática

• polinomial

Al usar el teorema maestro para analizar la complejidad de un algoritmo recurrente, ¿Cuáles son los tres casos principales que debes considerar?

• Constante, lineal y cuadrático

• La relación entre 𝑎 y 𝑏 𝑑 , donde 𝑎 es el número de subproblemas, 𝑏 es el factor de reducción, y 𝑑 es el exponente en 𝑓(𝑛)

• Lineal, cuadrático y logarítmico

• Bucles anidados, recursión y operaciones aritméticas

Utilizando el teorema maestro, ¿Qué parte de la ecuación recurrente 𝑇(𝑛) = 𝑎𝑇 ( 𝑛 /𝑏 ) + 𝑓(𝑛) se encarga de la división del problema en subproblemas?

• La constante a

• el factor b

• la función f(n)

• la variable n

¿Cuál de los siguientes algoritmos utiliza principalmente la estrategia de dividir-y-vencer?

• Algoritmo de búsqueda por profundidad (DFS)

• Algoritmo de ordenamiento rápido (Quick Sort)

• Algoritmo de ordenamiento por burbuja

• Algoritmo de búsqueda lineal