Logo Passei Direto
Buscar

Pedagogia

Outros

Um algoritmo tem T(n) = n2 + 50n + 100. Qual e sua complexidade ? a) (1) b) (n) c) (n2) d) (n3)

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 do algoritmo dado, precisamos analisar a função T(n) = n² + 50n + 100. Na análise de complexidade, focamos no termo de maior grau, pois ele domina o comportamento da função quando n se torna muito grande. 1. O termo n² é o de maior grau na função T(n). 2. Os outros termos (50n e 100) tornam-se insignificantes em comparação com n² quando n é grande. Portanto, a complexidade do algoritmo é O(n²). A alternativa correta é: c) (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