Download the Guru IA app

Android and iOS

Foto de perfil

SE

SENT BY THE APP
Estudos Gerais05/08/2025

Considere o algoritmo em pseudocódigo, descrito a seguir. Pa...

Considere o algoritmo em pseudocódigo, descrito a seguir. Para i=0 até n Inicio j=1 enquanto j<n Inicio j=2xj para k = 0 até j inicio execute f fim fim fim Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n²).

A O(n²log²(n))

B O(n³)

C O(n³log(n))

D O(n⁴log(n))

E O(n⁵)

Considere o algoritmo em pseudocódigo, descrito a seguir.
Para i=0 até n
Inicio
 j=1
 enquanto j<n
 Inicio
 j=2xj
 para k = 0 até j
 inicio
 execute f
 fim
 fim
fim
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n²).

A O(n²log²(n))

B O(n³)

C O(n³log(n))

D O(n⁴log(n))

E O(n⁵)
Send your questions through the App
Equipe Meu Guru

Do you prefer an expert tutor to solve your activity?

  • Receive your completed work by the deadline
  • Chat with the tutor.
  • 7-day error guarantee