Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 551 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 551 Bytes

Análise Quicksort (recursivo)

Este trabalho consiste em analisar o desempenho do algoritmo Quicksort em diferentes cenários: vetor de inteiros, vetor de struct e lista duplamente encadeada de inteiros. Esta análise consiste em comparar os algoritmos considerando três métricas de desempenho: número de comparações de chaves, o número de cópias de registros realizadas, e o tempo total gasto para ordenação (tempo de processamento e não o tempo de relógio). As entradas são conjuntos de elementos com chaves aleatoriamente geradas.