Introduction

• Binary Search is one of the most fundamental and useful algorithms in Computer Science
• Terminology used in Binary Search:
  • Target - the value that you are searching for
  • Index - the current location that you are searching
  • Left, Right - the indicies from which we use to maintain our search Space
  • Mid - the index that we use to apply a condition to determine if we should search left or right

Contents

Background