Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n²
II.f(n) = nlog₂n
III. f(n) = 2n
IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que