2
Tentando entender o 2N lnN se compara ao quicksort
Eu estava passando pela análise do quicksort no livro de Algoritmos de Sedgewick. Ele cria a seguinte relação de recorrência para o número de comparações no quicksort enquanto classifica uma matriz de N itens distintos. Estou tendo dificuldades para entender isso ... Eu sei que é preciso 1 / N …