Em relação ao algoritmo descrito, é correto afirmar que a respectiva ordem de complexidade, no pior caso, é