puro chute essa... alguma explicação?

O consumo de tempo do algoritmo é proporcionalao número de iterações do bloco de linhas 3 a 9. Para calcular esse número,examine a sequência de valores da variável j. No pior caso, j assume os valores i, 2i, 4i,…, 2^ki, … continuando enquanto tivermos 2^ki ≤ n. O maior valor de k nessa sequência será lg (n/i). Portanto,o número de iterações será lg (n/i) no pior caso e o consumo total de tempo será Ο(lg(n/i))

Portanto,o consumo de tempo no pior caso é proporcional à alturado nó i na árvore.Se i = 1, por exemplo, o consumo de tempo é Ο(lg n). Se i = 2, o consumo também é Ο(lg n). Se i é maior que n/2,o consumo também é constante(ou seja, não depende de n nem de i).

http://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/heap.html

Força Guerreiro!!!!!!