Grátis: Se um algoritmo de busca binária é aplicado em um array de tamanho n, qual é a complexidade de tempo no pior caso? A) O(n) B) O(log n) C) O(n log ...

Cálculo

Outros

Se um algoritmo de busca binária é aplicado em um array de tamanho n, qual é a complexidade de tempo no pior caso?

A) O(n)
B) O(log n)
C) O(n log n)
D) O(1)

Exercícios Para o Conhecimento

há 2 anos

Exercícios Para o Conhecimento

há 2 anos

3 pág.

Respostas

há 2 anos

A busca binária é um algoritmo eficiente para encontrar um elemento em um array ordenado. A cada iteração, o algoritmo divide o array pela metade, descartando uma das metades da busca. Vamos analisar as opções: A) O(n) - Essa complexidade é típica de uma busca linear, não da busca binária. B) O(log n) - Esta é a complexidade correta para a busca binária, pois a cada passo o tamanho do array a ser pesquisado é reduzido pela metade. C) O(n log n) - Essa complexidade não se aplica à busca binária. D) O(1) - Essa complexidade representa uma operação constante, que não é o caso da busca binária. Portanto, a resposta correta é: B) O(log n).

Essa resposta te ajudou?

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Essa pergunta também está no material:

3 pág.

Ensino rapido e

USP-SP

Mais perguntas desse material

Em uma árvore binária completa de altura h, qual é o número máximo de nós que pode existir?

A) 2^h - 1
B) 2^{h+1} - 1
C) h^2
D) h · 2^h

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?

A) O(n)
B) O(n^2)
C) O(n log n)
D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?

A) (1, 1)
B) (0, 2)
C) (2, 0)
D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?

A) O(n^2)
B) O(n^3)
C) O(n^4)
D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?

A) Princípio da Indução
B) Princípio da Recursão
C) Princípio de Redução
D) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?

A) d = |x_1 - x_2| + |y_1 - y_2|
B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}
C) d = (x_2 - x_1)(y_2 - y_1)
D) d = x_1 + y_1 + x_2 + y_2

O que é um grafo acíclico dirigido (DAG) e qual é a sua principal aplicação em computação?

A) Um grafo com ciclos; usado em redes sociais
B) Um grafo sem ciclos; usado em sistemas de arquivos
C) Um grafo com arestas não direcionadas; usado em jogos
D) Um grafo com nós isolados; usado em análise de dados

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?

A) Algoritmo de Buscas
B) Algoritmo de Ordenação
C) Tabela Hash

Cálculo

Ensino rapido e

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

Ensino rapido e

Em uma árvore binária completa de altura h, qual é o número máximo de nós que pode existir?A) 2^h - 1B) 2^{h+1} - 1C) h^2D) h · 2^h

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?A) O(n)B) O(n^2)C) O(n log n)D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?A) (1, 1)B) (0, 2)C) (2, 0)D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?A) O(n^2)B) O(n^3)C) O(n^4)D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?A) Princípio da InduçãoB) Princípio da RecursãoC) Princípio de ReduçãoD) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?A) d = |x_1 - x_2| + |y_1 - y_2|B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}C) d = (x_2 - x_1)(y_2 - y_1)D) d = x_1 + y_1 + x_2 + y_2

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?A) Algoritmo de BuscasB) Algoritmo de OrdenaçãoC) Tabela Hash

Mais conteúdos dessa disciplina

Em uma árvore binária completa de altura h, qual é o número máximo de nós que pode existir?

A) 2^h - 1
B) 2^{h+1} - 1
C) h^2
D) h · 2^h

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?

A) O(n)
B) O(n^2)
C) O(n log n)
D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?

A) (1, 1)
B) (0, 2)
C) (2, 0)
D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?

A) O(n^2)
B) O(n^3)
C) O(n^4)
D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?

A) Princípio da Indução
B) Princípio da Recursão
C) Princípio de Redução
D) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?

A) d = |x_1 - x_2| + |y_1 - y_2|
B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}
C) d = (x_2 - x_1)(y_2 - y_1)
D) d = x_1 + y_1 + x_2 + y_2

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?

A) Algoritmo de Buscas
B) Algoritmo de Ordenação
C) Tabela Hash