Logo Passei Direto
Buscar
ódigo 1 2 3 4 5 6 7 8 9 10 11 12 13 14 int PesquisaBinaria(int v[], int ch, int l, int r) { if(l > r) return -1; int meio = (l + r) / 2; if( ch < v[meio] ) return PesquisaBinaria(v, ch, l, r-1); elseif( ch > v[meio] ) return PesquisaBinaria(v, ch, l+1, r); else return meio; } Com base no apresentado, analise as afirmativas a seguir: I. A função T parêntese esquerdo n parêntese direitoé igual a reto teta maiúsculo espaço em branco parêntese esquerdo 1 parêntese direito para o caso base da recorrência do tempo de execução que equivale a pesquisar em um vetor com um elemento. II. A função Error converting from MathML to accessible text., para o caso recorrente, é igual a Error converting from MathML to accessible text. que envolve a divisão do vetor em duas partes e depois o processamento das partes. III. Ao realizar a soma de todos os tempos de execução em um nível da árvore de execução, tem-se uma expressão no formato Error converting from MathML to accessible text.. IV. A soma na vertical leva em consideração a altura da árvore de recursão e esta altura da árvore é Error converting from MathML to accessible text. . Está correto o que se afirma em: Questão 1Resposta a. III e IV, apenas. b. II e III, apenas. c. II, III e IV, apenas. d. I e IV, apenas. e. I, II e III, apenas.
User badge image
Reginaldo Matioli

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar cada afirmativa: I. A função T(n) é igual a Θ(1) para o caso base da recorrência do tempo de execução que equivale a pesquisar em um vetor com um elemento. Verdadeiro, pois quando o vetor tem apenas um elemento, a pesquisa é feita em tempo constante. II. A função T(n) para o caso recorrente é igual a T(n/2) + Θ(1), que envolve a divisão do vetor em duas partes e depois o processamento das partes. Falso, a pesquisa binária não divide o vetor em duas partes, mas sim descarta uma metade a cada chamada recursiva. A relação correta seria T(n) = T(n/2) + Θ(1). III. Ao realizar a soma de todos os tempos de execução em um nível da árvore de execução, tem-se uma expressão no formato Θ(n). Verdadeiro, pois em cada nível da árvore de recursão, a soma dos tempos de execução é proporcional ao número de elementos que estão sendo processados. IV. A soma na vertical leva em consideração a altura da árvore de recursão e esta altura da árvore é log(n). Verdadeiro, a altura da árvore de recursão da pesquisa binária é logarítmica em relação ao número de elementos. Com base nas análises: - I é verdadeiro. - II é falso. - III é verdadeiro. - IV é verdadeiro. Portanto, a alternativa que contém todos os itens verdadeiros é: e) I, II e III, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina