![lindseycagle00](/avatars/38024.jpg)
lindseycagle00
07.01.2021 •
Computers and Technology
Which example can be used to perform a binary search?
Solved
Show answers
More tips
- H Health and Medicine Simple and Effective: How to Get Rid of Cracked Heels...
- L Leisure and Entertainment What to Bring on a Hike? Essential Items to Pack for a Safe and Enjoyable Adventure...
- L Leisure and Entertainment Couchsurfing: A New Way to Travel...
- S Style and Beauty Autotanning: Harmful or Safe?...
- F Food and Cooking 10 Ideas for a Wedding Anniversary Gift...
- H Health and Medicine How to Reduce Sweating in the Heat and Beyond: Say Goodbye to Excessive Sweat...
- F Food and Cooking Do Aphrodisiacs Really Work? Separating Fact from Fiction...
- H Health and Medicine What to Eat to Lose Weight?...
- A Animals and plants How to Teach Your Parrot to Talk?...
- H Health and Medicine How to Improve Your Posture?...
Answers on questions: Computers and Technology
- M Mathematics Functions H and K each show a relationship between x and y. у Select from the drop-down menus to correctly complete each statement about the functions. (4,4) and The...
- M Mathematics HELP . I m not sure what the range is....
- S Social Studies I need a time line about Sebastian Pinera...
- M Mathematics Help me please ASAP!...
- E English Answer my question on my page...
- S Social Studies When an individual acts out of concern for a stranger with no expectation of reward, he or she is demonstrating behavior....
- M Mathematics PLEASE HELP VERY CONFUSED...
- C Computers and Technology Pixar is a company that creates a huge amount of images, audio recordings, and videos, and they need to decide what compression algorithms to use on all those files....
- P Physics 1. (a) How long can you rapidly climb stairs (116/min) on the 93.0 kcal of energy in a 10.0-g pat of butter? (b) How many flights is this if each flight has 16 stairs?...
- E English Question 1 of 10 Which author is known for writing sonnets? A. Chaucer B. Shakespeare C. Homer D. Dante SUBMI...
Ответ:
In any case, binary search can be used to solve more extensive scope of problem, for example, finding the next smallest or next-biggest element in an array comparative with the target regardless of whether it is present or missing in the array.
Explanation:
In computer science, binary search, otherwise called logarithmic search, is a search calculation that finds the position of an objective incentive inside an arranged array. Binary search compares the target value to the center component of the array. In the event that they are not equivalent, the half in which the value can't lie is dispensed with and the search proceeds on the other half, again taking the center value to contrast with the target value, and continues this until the target value is found. On the off chance that the search ends with the other half being empty, the target value isn't in the array.
Binary search is quicker than linear search aside from small arrays. Nonetheless, the array should be arranged first to have the option to apply binary search. There are particular data structures intended for quick looking, for example, hash tables, that can be looked through more effectively than binary search.
Ответ:
a) 2:3
b) 1:2
Hope this helps :)