Buscar

Uma pesquisa sequencial é quando você olha para cada parte dos dados, um por um, e não para até encontrar que está procurando. Você pode usar uma p...

Uma pesquisa sequencial é quando você olha para cada parte dos dados, um por um, e não para até encontrar que está procurando. Você pode usar uma pesquisa sequencial em qualquer dado. No entanto, a pesquisa sequencial é a única opção que você pode usar quando é preciso pesquisar dados desordenados. Entre as configurações a seguir, quais são as diferenças entre métodos de busca sequencial e busca binária?

I. Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear.
II. A pesquisa linear faz o acesso de forma sequencial, enquanto a pesquisa binária acessa dados de forma.
III. A complexidade temporal da pesquisa linear é O(n) e para pesquisa binária possui complexidade temporal de O(log n).
IV. A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de.
V. III IV

Essa pergunta também está no material:

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada afirmação: I. Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear. Isso está correto. Na pesquisa binária, os dados precisam estar classificados para que a busca seja eficiente, enquanto na pesquisa linear não é necessário. II. A pesquisa linear faz o acesso de forma sequencial, enquanto a pesquisa binária acessa dados de forma. Essa afirmação está incompleta e não faz sentido. A pesquisa linear acessa os dados de forma sequencial, enquanto a pesquisa binária acessa os dados de forma logarítmica. III. A complexidade temporal da pesquisa linear é O(n) e para pesquisa binária possui complexidade temporal de O(log n). Correto. A complexidade temporal da pesquisa linear é linear (O(n)), enquanto a pesquisa binária possui complexidade logarítmica (O(log n)). IV. A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de. Essa afirmação está incompleta e não faz sentido. Na verdade, a pesquisa linear realiza comparações de igualdade em cada elemento, enquanto a pesquisa binária realiza comparações para determinar em qual metade dos dados o elemento pode estar. Com base nas análises acima, as afirmações corretas são I e III.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais