Binary search
This presentation is the property of its rightful owner.
Sponsored Links
1 / 4

Binary Search PowerPoint PPT Presentation


  • 68 Views
  • Uploaded on
  • Presentation posted in: General

1. Mr Greedy 2. Mr Grumpy 3. Mr Happy 4. Mr Nosey 5. Mr Rush 6. Mr Small 7. Mr Strong 8. Mr Tall 9. Mr Tickle 10. Mr Topsy-Turvy. ?. Mr Nosey?. Binary Search. This algorithm is for finding an item in a sorted list or determining that it is not in the list.

Download Presentation

Binary Search

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Binary search

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

6. Mr Small

7. Mr Strong

8. Mr Tall

9. Mr Tickle

10. Mr Topsy-Turvy

?

Mr Nosey?

Binary Search

This algorithm is for finding an item in a sorted list or determining that it is not in the list.

Is Mr Nosey in the list opposite?

First find the middle of the list:

(10+1)/2 = 5.5 so take 6th item

Compare Mr Nosey and Mr Small,

Nosey comes before Small so reduce the list to the first half.


Binary search1

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

6. Mr Small

7. Mr Strong

8. Mr Tall

9. Mr Tickle

10. Mr Topsy-Turvy

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

?

Mr Nosey?

Binary Search

Now find the middle

(1+5)/2 = 3rd item

Compare Mr Nosey and Mr Happy ,

Nosey comes after Happy so reduce the list to the second half.


Binary search2

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

6. Mr Small

7. Mr Strong

8. Mr Tall

9. Mr Tickle

10. Mr Topsy-Turvy

4. Mr Nosey

5. Mr Rush

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

?

Mr Nosey?

Binary Search

Find the middle

(4+5)/2 = 4.5 so take item 5

Compare Mr Nosey and Mr Rush, Nosey comes before Rush so take first half of list


Binary search3

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

6. Mr Small

7. Mr Strong

8. Mr Tall

9. Mr Tickle

10. Mr Topsy-Turvy

4. Mr Nosey

5. Mr Rush

4. Mr Nosey

1. Mr Greedy

2. Mr Grumpy

3. Mr Happy

4. Mr Nosey

5. Mr Rush

?

Mr Nosey?

Binary Search

Compare Mr Nosey and Mr Nosey,

We have found him!


  • Login