O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada.

O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n.

O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.

A complexidade computacional deste algoritmo é O (n log n).

O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada.