Considere as informações de entrada e saída a seguir de um algoritmo Heap:

Entrada: 1 2 3

Saída: 1 2 3

2 1 3

3 1 2

1 3 2

2 3 1

3 2 1

Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.

I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.

II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.

III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).

IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.