Questão
ID 1415362Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2016 Banca: COMPERVE UFRN - Comissão Permanente do Vestibular da Universidade Federal do Rio Grande do Norte Órgão: Universidade Federal do Rio Grande do Norte
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos