- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de OrdenaçãoSelection Sort
- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
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.