Quickcomputerstips
Randomizado
Tempo de execução esperado do algoritmo aleatório
Por que analisamos o tempo de execução esperado de um algoritmo aleatório e não o tempo de execução do pior caso?? Por que analisamos o tempo de execu...
Mostre que o tempo de execução esperado do quicksort aleatório é (n lg n)
Qual é o tempo de execução esperado do quicksort aleatório? Segue-se que o tempo de execução esperado de Randomized-Quicksort é O(n log n). É improváv...