WorksheetsRepaso Clase 6
Total questions: 5
Worksheet time: 3mins
¿Qué es la recursividad en programación?
Un ciclo que se repite hasta alcanzar un objetivo
Un algoritmo que utiliza una estructura de datos lineal
Una función que se llama a sí misma
Un método que utiliza una estructura de datos en árbol
¿Cuál es el objetivo principal de una función recursiva?
Reducir la complejidad del código
Resolver un problema dividiéndolo en subproblemas
Aumentar la velocidad de ejecución
Eliminar la necesidad de bucles
¿Cual es la medida que usa la clase Stopwatch para medir el tiempo?
Miliseconds
Nanoseconds
FPS
Ticks
¿Qué es un caso base en una función recursiva?
Un problema que se resuelve de manera iterativa
Un problema que se resuelve de manera directa sin llamadas recursivas
Un problema que se divide en subproblemas
Un problema que no se puede resolver
¿Cuál es la complejidad temporal promedio del algoritmo Quicksort?
O(n^2)
O(n)
O(n log n)
O(log n)
