Análisis de complejidad
Orden de complejidad en el que el número de operaciones es independiente del tamaño de la entrada.
Constante O(1)
VERDADERO O FALSO
Los algoritmos de ordenamiento se utilizan para facilitar la búsqueda dentro de una estructura de datos.
Verdadero
¿Qué se guarda en un apuntador?
Una dirección de memoria
¿Cómo se le llama a cada elemento de una lista ligada?
Nodo
*
¿Cuál es el nombre del orden de complejidad O(n)?
Lineal
Algoritmo de búsqueda que permite encontrar un elemento aún cuando la lista no está ordenada.
Búsqueda secuencial
Palabra clave que se utiliza en C++ para crear una variable dinámica.
new
Casilla de la mala suerte :(
Pierdes 200 puntos
Proceso de definir un problema en términos de sí mismo.
Recursión
¿Cómo se obtiene el orden de complejidad de un ciclo?
Complejidad de las instrucciones dentro del ciclo * número de veces que se repite el ciclo
Es el algoritmo de ordenamiento más sencillo de todos.
Intercambio
¿Para qué se utiliza el operador &?
Para obtener la dirección de memoria de una variable.
VERDADERO O FALSO
Es necesario indicar el tamaño de una lista ligada desde que se crea.Falso
Casilla de la buena suerte :)
Ganas 300 puntos
Notación asintótica
Algoritmo de ordenamiento que consiste en dividir el arreglo en dos subarreglos hasta que ya no es posible seguir dividiendo, para después unirlos tomando en cuenta que los arreglos a unir ya están ordenados.
Merge Sort
Palabra clave para liberar la memoria de una variable dinámica.
delete
¿A dónde apunta el último elemento de una lista ligada?
NULL
¿Cómo se le conoce a la condición de paro en un algoritmo recursivo?
Caso base
¿Cuál es el orden de complejidad de un algoritmo recursivo si sólo tenemos una llamada recursiva con incrementos/decrementos en el parámetro de control?
Lineal O(n)
Orden de complejidad del algoritmo de ordenamiento Burbuja (Bubble Sort)
Cuadrático O(n^2)
int* num1;
double* num2, num3;
¿De qué tipo es la variable num3?double
¿Qué información guarda cada elemento de una lista ligada?
1. Valor
2. Apuntador al siguiente nodo de la lista.
Clase de complejidad a la que pertenecen los problemas que son VERIFICABLES en tiempo polinomial.
NP