logo

Crowdly

Browser

Add to Chrome

Um algorítmo para pesquisar por um dado valor x em grandes arrays ordenadas, c...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Um algorítmo para pesquisar por um dado valor x em grandes arrays ordenadas, compara x com cada terceiro elemento da array até que um, maior ou igual a x seja encontrado. Quando um valor maior é encontrado, o algorítmo compara x com os dois elementos anteriores.

Se a array estiver ordenada por ordem ascendente, qual das seguintes expressões descreve os casos em que o algorítmo utiliza menos comparações, para encontrar x, que aquelas utilizadas numa pesquisa binária?

❌
❌
❌
❌
✅
More questions like this

Want instant access to all verified answers on elearning.uab.pt?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome