Complexidade de algoritmos – O(log n), O(n), O(n log n), O(n²) e uma corrida de ordenação

ComputaçãoAlgoritmos e resolução de problemasIdades 15–16

Um gráfico mostra o número de passos em função do tamanho da entrada n para as funções log₂n, n, n·log₂n e n², junto com o número de comparações medido ao vivo para a ordenação por bolha (bubble sort) e o quicksort. Os alunos arrastam o marcador de n no gráfico para ler os valores e depois clicam em Corrida para ver os dois algoritmos ordenarem o mesmo vetor no mesmo ritmo de passos: o quicksort (n log n) termina antes da bolha (n²), e a diferença aumenta conforme n cresce.