Estructura de Datos y Algoritmos

Tarea Analítica 1

1er. Sem 2002

1.- Demostrar que

2.- Probar que

3.- Demuestre que la solución de la recurrencia es

4.- Demuestre cotas asintóticas para

5.- Usando la figura 7.2 (Ver texto guía), ilustre la operación Heapify(A,3) sobre el arreglo A=<27,17,3,16,13,10,1,5,7,12,4,8,9,0>

6.- Muestre que hay a lo más nodos de altura h en un heap de n elementos.

7.- Usando la figura 8.1 (ver texto) como modelo, ilustre las operaciones de PARTITION sobre el arreglo A= <13,19,9,5,12,8,7,4,11,2,6,21>