Geral
Fundamentos Matemáticos para Computação
Semana 2
0

Questão

Algoritmos de busca em inteligência artificial frequentemente utilizam árvores para explorar possibilidades. Árvore de decisão, por exemplo, ajuda a tomar decisões sequenciais, enquanto árvores de busca binária organizam dados para acesso rápido e eficiente.

Os algoritmos de busca são usados para localizar um elemento dentro de uma estrutura de dados.

Diante disso, sobre a diferença entre a busca linear e a busca binária, assinale a alternativa correta. 
A) A busca binária é utilizada exclusivamente para encontrar números inteiros, enquanto a busca linear pode ser usada para qualquer tipo de dado.
B) Ambas as buscas possuem a mesma complexidade de tempo, pois ambas percorrem toda a lista para encontrar o elemento.
C) A busca linear pode ser aplicada apenas em listas ordenadas, enquanto a busca binária funciona para qualquer tipo de lista.
D) A busca binária é mais eficiente que a busca linear em qualquer situação, independentemente da organização dos dados.
E) A busca linear percorre a lista elemento por elemento, enquanto a busca binária divide repetidamente a lista ao meio para encontrar o elemento desejado.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/912/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'Pn8cfwyfZif7O1Mjg3Dd3wbvTzpTEDbJ5U8tWEzLbblSoqdFRmzUoK2ac6V1D40L' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }