Sejam duas funções f(n) e g(n) que mapeiam números inteiros positivos em números reais positivos. Analise as afirmativas concernentes às notações assintóticas de complexidade.
I. Diz-se que f(n) é O(g(n)) se existe uma constante real c > 0 e existe uma constante inteira n0>=1 tal que f(n) <=c* g(n) para todo inteiro n>= n0.
II. Diz-se que f(n) é Ω (g(n)) se existe uma constante real c > 0 e existe uma constante inteira n0>=1 tal que f(n)>= c* g(n) para todo inteiro n>= n0.
A partir dessa análise, conclui-se que:
Provas
Questão presente nas seguintes provas
Analista de TI - Desenvolvimento
45 Questões
Analista de TI - Infraestrutura
45 Questões
Técnico de TI - Suporte e Rede
45 Questões
