List of increasing integers algorithm

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 4K views
hyderman
Messages
28
Reaction score
0
Specify the steps of an algorithm that locates an element in a list of increasing integers by successively splitting the list into four sublists of equal (or as close to equal as possible) size, and restricting the search to the appropriate piece. (Hint: see binary search algorithm.)

can anyone help me solve this thanku
 
Physics news on Phys.org
Do you know much about binary search trees/algorithms?

A good example, if your curious, would be Morse code.
 
Last edited: