Logo Passei Direto
Buscar

Pedagogia

Outros

Se uma funcao T(n) = 5n + 20, qual e a complexidade assintotica? a) O(1) b) O(n) c) O(n2) d) O(log n)

User badge image
Pedagogiando

há 2 meses

User badge image
Pedagogiando

há 2 meses

Complexidade assintótica
7 pág.

Complexidade assintótica

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para determinar a complexidade assintótica da função T(n) = 5n + 20, precisamos focar no termo que cresce mais rapidamente à medida que n aumenta. Analisando as opções: a) O(1) - Isso representa uma complexidade constante, que não se aplica aqui, pois T(n) depende de n. b) O(n) - Esta opção indica que a complexidade cresce linearmente com n, o que é verdadeiro para T(n) = 5n + 20. c) O(n²) - Isso representa uma complexidade quadrática, que não se aplica, pois T(n) não cresce tão rapidamente. d) O(log n) - Isso representa uma complexidade logarítmica, que também não se aplica. Portanto, a complexidade assintótica correta para T(n) = 5n + 20 é: b) O(n).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Complexidade assintótica
7 pág.

Complexidade assintótica

Mais perguntas desse material

Qual das alternativas descreve corretamente o conceito de complexidade assintotica de um algoritmo?
a) A quantidade exata de memoria utilizada pelo algoritmo.
b) O comportamento do tempo de execucao ou uso de recursos do algoritmo quando o tamanho da entrada tende ao infinito.
c) A velocidade de execucao do algoritmo em um computador especifico.
d) O numero de variaveis usadas pelo algoritmo.

Qual notacao assintotica e utilizada para representar o limite superior do crescimento de um algoritmo?
a) (omega)
b) (teta)
c) O (grande O)
d) o (pequeno o)

Considere a funcao de tempo T(n) = 3n2 + 5n + 2. Qual e a complexidade assintotica em notacao O?
a) O(n)
b) O(n2)
c) O(n3)
d) O(1)

Qual notacao assintotica indica o limite inferior do crescimento de um algoritmo?
a) O (grande O)
b) (omega)
c) (teta)
d) o (pequeno o)

Se um algoritmo tem complexidade O(n log n), isso significa que:
a) O tempo de execucao cresce linearmente com o tamanho da entrada.
b) O tempo de execucao cresce mais rapido que O(n2).
c) O tempo de execucao cresce aproximadamente proporcional a n vezes log n.
d) O tempo de execucao e constante, independente do tamanho da entrada.

Um algoritmo com complexidade T(n) = 2n3 + 7n2 + 4n + 10 tem complexidade assintotica:
a) O(n2)
b) O(n3)
c) O(n)
d) O(1)

Considere duas funcoes de complexidade: T1(n) = n2 e T2(n) = n log n. Qual cresce mais rapidamente para valores grandes de n?
a) T1(n)
b) T2(n)
c) Ambas crescem da mesma forma
d) Depende do valor de n

Um algoritmo tem complexidade (n2). Isso significa que:
a) No pior caso, ele cresce como n2, mas no melhor caso pode ser menor.
b) O algoritmo cresce exatamente proporcional a n2, tanto no melhor quanto no pior caso.
c) O algoritmo nunca tera crescimento maior que n2.
d) O algoritmo e linear.

Qual das alternativas representa complexidade assintotica constante?
a) O(n)
b) O(n2)
c) O(1)
d) O(log n)

Qual notacao descreve uma funcao que cresce estritamente menos do que outra funcao?
a) O (grande O)
b) o (pequeno o)
c) (teta)
d) (omega)

Mais conteúdos dessa disciplina