A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue: T(n)=0(f(n)) Se existirem m inteiro e c constante tais que T(n)≤cf (n) para n>m. Para uma entrada n e um tempo T, melhorias substanciais podem ser obtidas ao utilizarmos diferentes algoritmos. Assinale a alternativa correta com relação ao tempo de execução, para uma mesma entrada (n), porém utilizando algoritmos diferentes. Considere as seguintes ordens de complexidade no tempo: T1(n) = n, T2(n) = nlogn, T3(n) = n² , T4(n) = 2n A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue: T(n)=0(f(n)) Se existirem m inteiro e c constante tais que m.">T(n)≤cf (n) para n>m. Para uma entrada n e um tempo T, melhorias substanciais podem ser obtidas ao utilizarmos diferentes algoritmos. Assinale a alternativa correta com relação ao tempo de execução, para uma mesma entrada (n), porém utilizando algoritmos diferentes. Considere as seguintes ordens de complexidade no tempo: T1(n) = n, T2(n) = nlogn, T3(n) = n² , T4(n) = 2n

A notação “O” que determina ordem de complexidade e...

Q1658834

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2019

Banca: Escola de Formação Complementar do Exército - EsFCEx

Prova: EsFCEx - Exército - Oficial - Área Informática - 2019

A notação “O” que determina ordem de complexidade e eficiência de um algoritmo pode ser formalizada como se segue:

$T (n) = 0 (f (n))$

Se existirem m inteiro e c constante tais que

$T (n) \leq c f (n) p a r a n > m .$

Para uma entrada n e um tempo T, melhorias substanciais podem ser obtidas ao utilizarmos diferentes algoritmos. Assinale a alternativa correta com relação ao tempo de execução, para uma mesma entrada (n), porém utilizando algoritmos diferentes.

Considere as seguintes ordens de complexidade no tempo:

T1(n) = n, T2(n) = nlogn, T3(n) = n² , T4(n) = 2ⁿ

T2< T3

T3< T1

T4< T3

T1> T4

T1> T2

Comentários Marcadores Anotações (0) Estatísticas Reportar erro