Question

O algoritmo de Ordenação por Seleção utiliza a mesma estratégia do algoritmo de Busca pelo Maior/Menor que estudamos na semana anterior: ele aplica a estratégia de identificar o menor ou maior valor, depois de colocar um valor na posição correta, replica a estratégia para o restante da lista. Aplique seu conhecimento sobre esse algoritmo de ordenação para avaliar as afirmações abaixo e a relação entre elas. O algoritmo de Ordenação por Seleção tem ordem de complexidade de tempo de O(n2). O algoritmo de Ordenação por Seleção realiza o mesmo número de comparações, independentemente de os valores da lista estarem aleatoriamente distribuídos, ordenados na ordem desejada, ordenados na ordem inversa à desejada, ou quando a lista tem poucos valores diferentes entre seus itens

Answer 1

Resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I

Explicação:

Answer 2

Resposta: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I

Explicação: