Observe o código seguinte:

Imagem associada para resolução da questão

A complexidade média no pior caso do procedimento p, escrito em pseudocódigo, corresponde a