Font size
WorksheetsAnálisis Complejidad Funciones & Recursividad
Total questions: 7
Worksheet time: 4mins
Es la forma de representar un algoritmo, la cual describe el algoritmo en lenguaje natural
Pseudocódigo
Diagrama de flujo
Algoritmo
Programa
Es la forma de especificar en el pseudocódigo el paso por valor
Flecha hacia abajo
Flecha hacia arriba
Flecha hacia arriba y abajo
Con una flecha
Elige la fórmula para obtener el tiempo de ejecución de una condicional (if)
O(T(n)) = O(T(condición)) + Max( O(T(cuerpo)), T(condicion))
T(n) = T(inicialización)+ T(comparación) + N* (T(instrucciones)+ T(comparación)+ T(incremento o decremento))
O(T(n)) = O(T(condición)) + O(T(cuerpo))
T(n) = 1+ T(P1) + T(P2)+…+T(Pn) +T(F)
En el pseudocódigo mostrado ¿Qué tipo de paso realizan las variables x e y?
No se puede determinar
Paso por valor
Paso por referencia
Paso por referencia y valor
Un algoritmo recursivo está compuesto por
Caso base
Ciclo de repetición
Caso reducido
Condición de paro
El tiempo de un algoritmo recursivo se expresa por medio de
Caso base
Ecucación de recurrencia
Iteraciones
Ciclo de repteiciones
Es un ejemplo de método utilizado para calcular el T(n) de un algoritmo recursivo
Gauss-Jordan
Método Hungaro
Sustitución
Determinante
