Questão 1510856

Considere em um algoritmo o tempo de execução T(n) do pior caso da ordenação por intercalação para n números. Sabe-se que há a demora de um tempo constante para a ordenação por intercalação de um único elemento. Nas situações em que n > 1, o tempo de execução deve ser detalhado. Em uma das etapas, calcula-se o ponto médio do arranjo, o que demora um tempo constante, ou seja: