Cuestionario

Que es la complejidad algoritmica

• Mide solo el tiempo de ejecucion

• Es la forma de medir el tiempo y espacio de un algoritmo

• Se refiere solo a la cantidad de lineas de codigo

• Ninguna

Que es el analisis empirico y teorico

• Las resputa 2 y 3 son correcta

• Se Centra unicamente en la implementacion del algoritmo sin considerar su comportamiento matematico

• Se basa en el estudio formal y matematico de un algoritmo

• Ninguna

cuales son los algoritmos de ordernacion

• Quicksort

  Mergesort

  Heapsort

  Radix sort

  Introsort

• Quicksort y Mergesort, son genéricos, no serían considerados avanzados

• Heapsort

  B-trees

  Bubble Sort Insertion Sort

• La 1 Y 3 son Correcta

¿Cuáles son Las principales características de la búsqueda en algoritmos?

• estrategia de posición de nodos: define como se ordenan y procesan los elementos o pasos dentro de la búsqueda

• la búsqueda puede adaptarse para optimizar valores específicos, como mínimos o máximos de acuerdo al problema.

• la 1 y 2 son correcta

¿Qué son categorías de búsqueda?

• Las búsquedas binaria y hash son lo mismo y funcionan de la misma manera en cualquier tipo de dato.

• la búsqueda lineal es la única categoría de búsqueda que se utiliza en estructuras de datos desordenadas.

• Se realiza sin conocimiento previo sobre el entorno o sin considerar la información adicional para optimizar.

¿Qué es la Ordenación Directa?

• Es un algoritmo de ordenación que construye una secuencia ordenada al insertar elementos en su posición correcta en una lista ya ordenada.

• La ordenación directa utiliza división y conquista

• Compara todos los elementos al mismo tiempo

• Requiere que la lista esté completamente desordenada

La ordenación directa es siempre más rápida que la ordenación por burbuja

• Falsa

• Verdadera

La ordenación directa es un algoritmo de ordenación basado en la comparación

• Verdadero

• Falso