Considere as implementações de ordenação por inserção e ordenação por intercalação na mesma máquina. Para entradas de tamanho n, a ordenação por inserção é executada em 4·n2 etapas, enquanto a ordenação por intercalação é executada em 32·n·log2(n) etapas. Considerando os seguintes valores para n:
I. 2 II. 8 III. 32 IV. 64 V. 256
Para os valores acima, é CORRETO afirmar que a ordenação por inserção supera, em eficiência, a ordenação por intercalação, apenas, nos itens:
