Questão
ID 766772Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: SSPM - Serviço de Seleção do Pessoal da Marinha Órgão: Marinha do Brasil
Assinale a opção que completa corretamente as lacunas das sentenças abaixo.
Considerando um arranjo de entrada de n números, o __________ é um algoritmo de ordenação cujo tempo de execução do pior caso é _______. Apesar desse tempo de execução lento no pior caso, o algoritmo, com frequência, é a melhor opção prática para ordenação, devido a sua notável eficiência na média, em que seu tempo de execução esperado é ______________.