Em uma reunião de análise de desempenho de um sistema WEB, um programador aponto...

Questão de Informática da banca CESGRANRIO aplicada no concurso Casa da Moeda (2012). Confira a resolução completa abaixo:

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é