Linear Search

Linear search is the most basic algorithm for searching that you will encounter in the course. As you will soon see, more efficient searching algorithms exist.

• Lecture

  • Watch on Youtube
  • Watch on the CS50 Video Player
  • Download Lecture
  • Lecture Notes

• Shorts

  • Linear Search
  • Linear Search (Patrick)

• Notes

  • Linear Search

• Thought Questions

  • When is it advantageous to use linear search? When is it not-so-advantageous?
  • Do you use linear search in your everyday life? If so, when, and are they optimal situations to use linear search?