Logo Passei Direto
Buscar

Pedagogia

Outros
A complexidade O(log n) e caracteristica de qual tipo de algoritmo?
a) Busca binaria
b) Ordenacao por bolha
c) Percorrer toda lista
d) Algoritmo de Fibonacci recursivo simples
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 qual algoritmo possui complexidade O(log n), vamos analisar as opções: a) Busca binária - Este algoritmo divide a lista em duas partes a cada iteração, reduzindo o espaço de busca pela metade. Portanto, sua complexidade é O(log n). b) Ordenação por bolha - Este algoritmo tem complexidade O(n²) no pior caso, pois compara e troca elementos adjacentes repetidamente. c) Percorrer toda lista - Este algoritmo tem complexidade O(n), pois precisa visitar cada elemento da lista uma vez. d) Algoritmo de Fibonacci recursivo simples - Este algoritmo tem complexidade O(2^n), pois faz chamadas recursivas exponenciais. Dessa forma, a única opção que apresenta a complexidade O(log n) é: a) Busca binária.

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