Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações: A) (N 2 - N)/2, sendo muito lento e inadequado para valores grandes de N. B) log 2 (N 2 + N) no melhor caso. C) (N 2 + N -1)/2 no caso médio, ficando lento para valores grandes de N. D) (N - 1) quando o vetor já está originalmente ordenado. E) (N 2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) f...

✂️ a) (N² - N)/2, sendo muito lento e inadequado para valores grandes de N.

✂️ b) log₂(N² + N) no melhor caso.

✂️ c) (N² + N -1)/2 no caso médio, ficando lento para valores grandes de N.

✂️ d) (N - 1) quando o vetor já está originalmente ordenado.

✂️ e) (N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.