Leia as afirmativas a seguir considerando que f(n) e gín) são funções positivas. 1- Se g(n) é O(f(n)), um algoritmo de função de complexidade de t...

Vamos analisar cada afirmativa: 1- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade gn). Essa afirmativa está incorreta. Quando dizemos que g(n) é O(f(n)), significa que g(n) é limitado superiormente por f(n), não que a complexidade de tempo de um algoritmo com função f(n) seja de ordem gn). 2- Se g(n) é O(f(n)), f(n) é um limite superior para g(n). Essa afirmativa está correta. Quando g(n) é O(f(n)), f(n) é de fato um limite superior para g(n). 3- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). Essa afirmativa está correta. A função g(n) = 7.log(n) + 6 é O(log(n)), pois está limitada superiormente por log(n). 4- Se g(n)=n² e f(n)=(n+1)² temos que g(n) é O(f(n)) e f(n) é O(g(n)). Essa afirmativa está incorreta. Quando comparamos g(n) = n² e f(n) = (n+1)², vemos que g(n) não é O(f(n)) e f(n) não é O(g(n)). 5- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). Essa afirmativa está correta. Quando g(n) = 2n+1 e f(n) = 2n, g(n) é de fato O(f(n)). Portanto, a alternativa correta é: II e III.