Ejemplos de preguntas sobre algoritmos | Conjunto 3 | Análisis de orden de tiempo
Pregunta 1: ¿Cuál es el límite asintótico de T(n)? θ( n*log(n) ) θ( norte 2 ) θ( norte ) θ( n*log 2 (n) ) θ( n 2 *log 2 (n) ) Respuesta: 3 Explicación: Para encontrar los límites superior e inferior apropiados, un enfoque que primero viene a la mente es expandir la notación sigma … Continue reading «Ejemplos de preguntas sobre algoritmos | Conjunto 3 | Análisis de orden de tiempo»