A curva do pior daso de qualquer algoritmo de ordenação baseado em comparações, quando analisada sobre uma entrada com elementos diferentes, terá sempre cota inferior igual a:
A manutenção de uma estrutura heap consiste em reorganizar chaves específicas que ferem a propriedade de max-heap ou min-heap devido à inserção ou remoção de um elemento. A complexidade desse algoritmo, considerando uma estrutura com n chaves, é de:
