Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Na análise de complexidade de algoritmo, uma função 𝑓(𝑛) é 𝛺(𝑡(𝑛)) se, e somente s...
Na análise de complexidade de algoritmo, uma função 𝑓(𝑛) é 𝛺(𝑡(𝑛)) se, e somente se, a seguinte condição for satisfeita, onde 𝑐 e 𝑘 são constantes positivas:
A
0 ≤ 𝑐 .𝑡(𝑛) ≤ 𝑓(𝑛) ∀ 𝑛 ≥ k
B
0 ≤ 𝑐 .𝑡(𝑛) < 𝑓(𝑛) ∀ 𝑐 ≥ 𝑛
C
0 < 𝑐 . 𝑓(𝑛) ≤ 𝑡(𝑛) ∀ 𝑐 ≥ 𝑛
D
0 < 𝑓(𝑛) < 𝑐 .𝑡(𝑛) ∀ 𝑐 ≥ 𝑘
E
0 ≤ 𝑓(𝑛) ≤ 𝑐 .𝑡(𝑛) ∀ 𝑛 ≥ 𝑘