Avalie as afirmativas abaixo: 1 - O merge sort executa em O(n log n). 2 - O bucket sort executa em O(n). 3 - Algoritmos que executam em uma complex...

Avalie as afirmativas abaixo: 1 - O merge sort executa em O(n log n). 2 - O bucket sort executa em O(n). 3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência sem comparar os elementos desta sequência.
O merge sort executa em O(n log n).
O bucket sort executa em O(n).
Algoritmos que executam em uma complexidade abaixo de O(n log n) ordenam a sequência sem comparar os elementos desta sequência.
Somente a 3 está correta.
Somente a 1 e a 2 estão corretas.
Somente a 1 está correta.
Somente a 2 e a 3 estão corretas.
Todas estão corretas.