Concurso:
Quadro Complementar
Disciplina:
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é ?(n2) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: ?(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual.
