Analisando o código apresentado, podemos afirmar que: A) A complexidade assintótica (Big-O) desse algoritmo é O(n^2), pois temos dois loops aninhados que percorrem o vetor de dados. B) Se o conjunto de dados já estiver ordenado, o melhor caso e o pior caso são idênticos, pois o algoritmo ainda precisa percorrer todo o vetor para verificar se há trocas a serem feitas. C) Adicionar uma variável como flag ao programa não traria melhorias no melhor caso, pois o algoritmo já verifica se houve trocas a cada iteração. D) O melhor caso desse algoritmo será quando menos instruções forem executadas, ou seja, quando o vetor de entrada já estiver ordenado. E) O pior caso desse algoritmo será aquele em que mais instruções serão executadas, ou seja, quando o vetor de entrada estiver completamente desordenado. Portanto, a alternativa correta é a letra E) O pior caso desse algoritmo será aquele em que menos instruções serão executadas, no caso quando o vetor de entrada estiver ordenado.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar