Coloque F (falso) ou V (verdadeiro) nas funções abaixo...
Imagem de fundo

Coloque F (falso) ou V (verdadeiro) nas funções abaixo...

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.


( ) f=9+logn=O(n)

( ) f=255=O(1)

( ) f= 37 + 215n = 0(2n)

( ) f= 25 + 218+n = 0(2n)


A

(V) (V) (V) (F)


B

(V) (V) (F) (V)


C

(F) (F) (V) (V)


D

(F) (V) (V) (F)


E

(V) (F) (V) (F)