COMPLEXIDADE DE ALGORITMOS I - MO417
sexta-feira, 8 de março de 2013
MO417 - Questão para a prova oral
Número:
Enunciado:
Dada a seguinte
função
f(n)=n ln n. Assinale a alternativa correcta:
f
(n)=
O(n^(
1
-
a
))
, onde 0
<
a<
1
f(n)=
o
(n^(
1
+a))
, onde 0
<
a
<
1
f(n)=O(n^(1+a))
,
onde 0
<
a
<
1
f
(n)=
O(lg n)
NDA
Ideia original de:
Jhon Anthony
Cam
pos Arteaga
Nenhum comentário:
Postar um comentário
Postagem mais recente
Página inicial
Assinar:
Postar comentários (Atom)
Nenhum comentário:
Postar um comentário