Logo Passei Direto
Buscar

Pedagogia

Outros

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)

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 de um algoritmo, devemos focar no termo de maior grau, pois ele é o que mais influencia o crescimento da função quando n se torna muito grande. No caso do algoritmo com complexidade T(n) = 2n³ + 7n² + 4n + 10, o termo de maior grau é 2n³. Portanto, a complexidade assintótica é O(n³). Analisando as alternativas: a) O(n²) - Incorreto, pois n² é menor que n³. b) O(n³) - Correto, pois é o termo de maior grau. c) O(n) - Incorreto, pois n é menor que n³. d) O(1) - Incorreto, pois O(1) representa uma complexidade constante, que não se aplica aqui. Portanto, a resposta correta é: 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.

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