Essa pergunta também está no material:
Respostas
A alternativa correta é a letra a) 2n. Isso ocorre porque, em termos de complexidade, a notação "2n" é a que cresce mais lentamente em relação às outras opções apresentadas. A notação "(nlog n)/2" cresce mais rapidamente do que "2n", mas ainda mais lentamente do que as outras opções. Já a notação "100n + 5log n" e "nlog n + 500" crescem mais rapidamente do que as outras opções, sendo a última a que cresce mais rapidamente.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta