Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I – Se g(n) é 0 (f(n)), um algoritmo de função de complexidade de ...

corretas: Apenas as afirmativas II e III estão corretas. Explicação: - A afirmativa I está incorreta, pois se g(n) é 0(f(n)), isso significa que f(n) é um limite superior para g(n), e não o contrário. - A afirmativa II está correta, pois se g(n) é 0(f(n)), então f(n) é um limite superior para g(n). - A afirmativa III está correta, pois a função g(n) = 7.log(n) + 6 é uma função logarítmica, e portanto é da ordem de complexidade O(log(n)). - A afirmativa IV está incorreta, pois g(n) é 0(f(n)), mas f(n) não é 0(g(n)). - A afirmativa V está incorreta, pois g(n) não é 0(f(n)), já que g(n) cresce mais rápido do que f(n).