Week 3 Algorithms

Searching: Linear Search, Binary Search. Sorting: Bubble Sort, Selection Sort, Merge Sort. Asymptotic Notation: $O$, $\mathrm{\Omega }$, $\mathrm{\Theta }$. Recursion.

• Lecture
  • Notes
  • Slides
    • Google Slides
    • PDF
  • Source Code
    • Index
    • PDF
    • Zip
  • Subtitles
  • Transcript
  • Video
    • CS50 Video Player
    • MP4
      • HDR
        • 360p
        • 720p
        • 1080p
        • 4K
      • SDR
        • 360p
        • 720p
        • 1080p
        • 4K
    • YouTube
• Shorts
  1. Linear Search
  2. Binary Search
  3. Bubble Sort
  4. Selection Sort
  5. Recursion
  6. Merge Sort
• Check for Understanding 3
• Problem Set 3