Questão
ID 2159937Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2019 Banca: SUGEP UFRPE - Superintendência de Gestão e Desenvolvimento de Pessoas da UFRPE Órgão: Universidade Federal Rural de Pernambuco
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será: