Flashcard FC382657
Qual o número de comparações do Selection Sort em função de N?
Algoritmos e Lógica de Programação
FCC · 2018
Qual o número de comparações do Selection Sort em função de N?
Mostrar resposta e comentário
Resposta
\( \sum_{k=1}^{N-1} k = \frac{N(N-1)}{2} \)Equivalente a O(N^2)
Independe da ordem dos dados.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373201
Conteúdo do catálogo FC Concursos · Atualizado em