Depois de pensar sobre determinado problema, João fez um rascunho de uma função, produzindo o algoritmo em pseudocódigo do quadro:

Qual a complexidade de tempo dessa função na notação Big-O?