O cálculo de complexidade é parte essencial do projeto e da análise de algoritmos. Uma ferramenta chave usada nesta atividade é a notação Theta (Θ)...

Analisando as funções T1(n) = log n + n e T2(n) = n, podemos observar que a função T1(n) possui um termo logarítmico e um termo linear, enquanto a função T2(n) possui apenas um termo linear. A notação Theta (Θ) é utilizada para descrever o comportamento assintótico de uma função. Nesse caso, podemos dizer que T1(n) pertence a Θ(n), pois o termo logarítmico se torna insignificante em relação ao termo linear quando n tende ao infinito. Já a função T2(n) pertence a Θ(n), pois possui apenas um termo linear. Portanto, a asserção I é verdadeira, pois um algoritmo A2 com uma complexidade T2 pertence a Θ(n). A resposta correta é a alternativa d) II.