caraghi4440 caraghi4440
  • 18-11-2021
  • Computers and Technology
contestada

Let's assume there are 500 items in a sorted list. In the worst case, about how many checks would Binary Search make to find a target value

Respuesta :

felipegomes220
felipegomes220 felipegomes220
  • 18-11-2021

Answer:

500?

Explanation:

I'm assuming the search will either check from the beginning or the end. If the the item is the 499 and the search starts at 0 than it will do 500 checks right? Same way if the item is at index 0 and the search starts from the 499.

Answer Link

Otras preguntas

When was America discovered and by whom?
16-2n-5+8n=65 Can you help me solve this please and show work as well?
why does it make sense that if an atom loses electrons, it is left with a pisitive charage?
Two stars in the night sky make an angle of 10^-3 radians at the eye of Matilda. If Arthur, who can just distinguish two spots, 0.5 cm apart, at a distance of 1
The first American colony in Tejas was lead by _________.
Sales tax 7% how much will I be charged on a $85
Darcy uses place-value blocks to show a number. She use 4 thousand blocks and 5 hundred blocks .whats is the number? How can she uses place-value blocks to show
$3,254,107 what digit is in the hundred thousands place
What''s a 9 letter word for Mars?
Subject: Science Why is it important to report experimental results honestly even when the results go against your hypothesis?