O seu navegador (Generic Browser 0) está desatualizado. Melhore sua experiência em nosso site!
Atualize Agora
Última chance de garantir sua Assinatura ilimitada com preço especial de lançamento. Aproveite! EU QUERO!

Questões de Concursos

Q1045350 Algoritmos e Estrutura de Dados

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


T(n) = O (ƒ(n))

Se existirem inteiro m e constante c tais que

T(n) ≤ cƒ(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) = 2 n

Você errou!   Resposta: Parabéns! Você acertou!