Ordenamiento&DivideVencerás

Es un ejemplo de algoritmo de ordenamiento indirecto

• Burbuja

• Selección

• Merge sort

• Intercambio

Es la complejidad temporal de los métodos de ordenamiento directo

• O log n

• n!

• n^2

• n^3

Es una variable que indica la posición de otra variable en lenguaje C

• Estructuras

• Uniones

• Funciones

• Apuntador

¿La búsqueda binaria debe estar ordenada?

• FALSO

• VERDADERO

¿La búsqueda lineal es más rápida?

• FALSO

• VERDADERO

¿La búsqueda binaria usa la técnica?

• Divide y vencerás

• Divide y progresarás

• Une y vencerás

• Une y Progresarás

Consiste en dado un grupo de datos, colocarlos de una manera especial basándose en un criterio específico.

• Registro

• Nodo

• Ordenamiento

• Recursion

Esta busqueda es...

• Secuencial

• Binaria

 

La idea detrás del divide y vencerás, es como el mismo nombre lo indica, dividir en sub-problemas que más adelante resuelvan el problema final.

opciones de respuesta

• Verdadero

• Falso

• No se puede determinar

La animación corresponde al tipo de ordenamiento

• Burbuja

• Selección

• Quicksort

• Heap sort