Questão
ID 804560Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2013 Banca: CETRO - Cetro Concursos Públicos Órgão: Ministério das Cidades
Para ordenar os n elementos de um vetor A, em que n > 2,
um algoritmo L segue os seguintes passos: 1) seleciona o
menor elemento do vetor A; e 2) troca o menor elemento
pelo primeiro elemento do vetor A. O algoritmo L repete as
duas operações acima para o n – 1 elementos restantes, e
depois para os n – 2 elementos, sucessivamente, até que
reste apenas um elemento. Diante do exposto, assinale a
alternativa que apresenta a função complexidade do
algoritmo L.
um algoritmo L segue os seguintes passos: 1) seleciona o
menor elemento do vetor A; e 2) troca o menor elemento
pelo primeiro elemento do vetor A. O algoritmo L repete as
duas operações acima para o n – 1 elementos restantes, e
depois para os n – 2 elementos, sucessivamente, até que
reste apenas um elemento. Diante do exposto, assinale a
alternativa que apresenta a função complexidade do
algoritmo L.