Sobre a complexidade dos algoritmos, analise as
sentenças abaixo:
IPode-se expressar de forma abstrata a eficiência
de um algoritmo, descrevendo o seu tempo de
execução como uma função do tamanho do
problema (quantidade de dados); isto é chamado
de complexidade de tempo.
IIStraight Selection é o mais primitivo método de
ordenação de um vetor. A ideia desse método é
percorrer um vetor de n posições n vezes, a cada
vez comparando dois elementos e trocando-os
caso o primeiro seja maior que o segundo.
IIIBubblesort é uma forma intuitiva de ordenar um
vetor, escolhendo o menor elemento do vetor e
trocando com o primeiro elemento. Em seguida
o segundo, escolhendo o menor dentre os
restantes, e assim até o último elemento.
Estão CORRETAS: