× Atención!! Los materiales de este libro aún no están optimizados para dispositivos móviles, para una mejor visualización le recomendamos acceder desde un navegador de escritorio.

Material de Libre Acceso.

Autoevaluación

Capítulo 5. Complejidad algorítmica.

Autoevaluación

 

Complejidad computacional: 

La complejidad de un algoritmo cuya ejecución requiere 6n + 2 unidades de tiempo: 

Búsqueda secuencial:

El conjunto de datos de entrada en la búsqueda binaria:

Ordenamiento por burbujeo:

El resultado de la primer pasada del ordenamiento por burbujeo para la entrada [8,6,2,9,5] es (para ordenamiento ascendente):

Ordenamiento por selección:

El resultado de la primer pasada del ordenamiento por selección para la entrada [8,6,2,9,5] es:

Ordenamiento por inserción:

Mezcla de arreglos:




Preguntas correstas
de
Calificación