Questão
ID 772754Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2019 Banca: SSPM - Serviço de Seleção do Pessoal da Marinha Órgão: Marinha do Brasil
O Quicksort é um algoritmo de ordenação que se baseia no paradigma de dividir e conquistar. Sobre um arranjo de entrada de n números, o QuickSort tem um tempo de execução do pior caso e um tempo de execução na média dados, respectivamente, por: