Considere la siguiente recurrencia: ¿Cuál de las siguientes es verdadera? (A) T(n) = (loglogn) (B) T(n) = (logn) (C) T(n) = (raíz cuadrada(n)) (D) T(n) = (n) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Esta pregunta se puede resolver primero cambiando la variable y luego el Método Maestro. Let n = … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 11 – Part 1»
El tiempo de ejecución del siguiente algoritmo Procedure A(n) If n <= 2 return(1) else return A(); se describe mejor mediante (A) O(n) (B) O(log n) (C) O(1og log n) (D) O(1) Respuesta: (C) Explicación: Para obtener una explicación, consulte la pregunta 5 de esta publicación Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 7»
El tiempo de ejecución de un algoritmo está representado por la siguiente relación de recurrencia: if n <= 3 then T(n) = n else T(n) = T(n/3) + cn ¿Cuál de los siguientes representa la complejidad temporal del algoritmo? (A) (n) (B) (n log n) (C) (n^2) (D) (n^2log n) (A) A (B) B (C) … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 6»
Considere la siguiente recurrencia T(n) = 3T(n/5) + lgn * lgn ¿Cuál es el valor de T(n)? (A) (B) (c) (D) (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Por el Caso 1 del Método Maestro, tenemos T(n) = Theta(n ^ (log5(3)) ). [^ es para poder] Cuestionario de esta pregunta Publicación … Continue reading «Algoritmos | Análisis de Algoritmos (Recurrencias) | Pregunta 11 – Part 2»