Tabela 1 Características de alguns alg mos Complexidade Algoritmo Pior caso média Estável Insertion Sort O(n²) O(n²) Sim Merge Sort O(n log n) O(n log n) Sim Não A+ Quick Sort O(n log n) O(n²) (implementação clássica) Requer vetor Busca Binária O(log n) O(log n) previamente ordenado Situação-problema O arquiteto de software argumentou que a escolha do algoritmo não deve considerar apenas sua complexidade média, mas também aspectos como estabilidade, comportamento no pior caso e requisitos do problema de negócio. Após analisar as afirmações apresentadas pela equipe, tornou-se necessário identificar aquela tecnicamente correta. Comando Considerando O cenário descrito e as características dos algoritmos apresentados, a afirmação correta é: A A utilização do Merge Sort elimina completamente a necessidade de memória adicional durante a ordenação, tornando-o mais eficiente que O Quick Sort em qualquer cenário de processamento. A utilização do Quick Sort apresenta complexidade média de O(n log n), porém pode degradar B para O(n²) quando ocorre uma escolha desfavorável do pivô, além de não preservar, em sua implementação clássica, a ordem relativa de elementos com chaves iguais. A