Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho \( n \)?
Provas
Questão presente nas seguintes provas
Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho \( n \)?
