Informática — Informática Diversos

Os algoritmos de ordenação (ou classificação) são em geral categorizados como aperfeiçoados (aqueles com tempo de execução proporcional a N*log2 N – sendo N o número de elementos) e como não aperfeiçoados (aqueles com tempos associados a funçôes quadráticas). Sobre esse aspecto (desempenho), é correto afirmar: