Acerca dos algoritmos de ordenação, analise as afirmativas a seguir.
I. Diz-se que o algoritmo O( ext{log } n) tem um tempo de execução linear.
II. O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.
III. Entre os métodos de custo O(n^2), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados.
IV. O Shellsort é o algoritmo mais eficiente que existe para uma grande variedade de situações. Entretanto, deve-se procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional;