Logo Passei Direto
Buscar

Pedagogia

Outros
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.
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

Vamos analisar as alternativas em relação à complexidade O(n log n): a) O tempo de execução cresce linearmente com o tamanho da entrada. - Incorreto, pois O(n log n) não é linear, é uma combinação de linear e logarítmica. b) O tempo de execução cresce mais rápido que O(n²). - Incorreto, O(n log n) cresce mais devagar que O(n²). c) O tempo de execução cresce aproximadamente proporcional a n vezes log n. - Correto, essa é a definição de O(n log n). d) O tempo de execução é constante, independente do tamanho da entrada. - Incorreto, pois O(n log n) não é constante. Portanto, a alternativa correta é: c) O tempo de execução cresce aproximadamente proporcional a n vezes log 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)

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