- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de OrdenaçãoBubble Sort
- Fundamentos de ProgramaçãoAlgoritmosAnálise de Execução de Algoritmos
- Fundamentos de ProgramaçãoComplexidade
Um programador constatou que seu programa levou 2,0 segundos para ordenar um vetor com 20.000 números inteiros (distribuídos aleatoriamente) utilizando o algoritmo de ordenação da bolha (Bubble Sort).
Quanto tempo esse programa levará para ordenar um vetor com 80.000 inteiros, considerando-se apenas a complexidade do algoritmo de ordenação usado (Bubble Sort)?