CSP Artifact

CSP Artifact
  Copy


More Options: Make a Folding Card




Storyboard Description

This storyboard does not have a description.

Storyboard Text

  • 5
  • 5             6             7
  • 1             2             3             4             5             6             7 1             2             3             4             5             6             7
  • Do not worry, human, I will help you.
  • I don't know how binary searches work!!
  • Indeed. Let us go on a journey, but in our minds.
  • Really? That would be wonderful!
  • Couldn't we just go one by one starting from the side?
  • Our objective is to find person #5.
  • We could, but that would not be optimal in certain scenarios, such as where the person is at the other end. 
  • In this case, 4 is less than our desired result so we narrow the search to the right half.
  • First check the middle term and see if it matches. If not, narrow your search to the greater or lesser half depending on whether the desired value is greater or less than the middle term. 
  • Similarly here, we compare the middle term to the desired value; 6 is greater than 5 so we take the lower half. 
  • Quick reminder, the list must be sorted before you can use a binary search.
  • Thank you, kind panda. I do not know what I would have done without this insightful mind journey into binary searches.
  • Now when we check the middle term, it is the same as our desired term. This means we have found the correct item in the list!
More Storyboards By c19f4e89
Explore Our Articles and Examples

Business Resources

All Business ArticlesBusiness Templates

Film Resources

Film ResourcesVideo Marketing

Illustrated Guides

BusinessEducation
Try Our Other Websites!

Photos for Class   •   Quick Rubric   •   abcBABYart   •   Storyboard That's TpT Store