Magna Concursos

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(2")

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

 

Provas

Questão presente nas seguintes provas