Welcome to week 4

An introduction to the week, as well as a chance to reflect on the course so far.

• 4.1 Welcome to Week 4

• 4.3 What is searching, and why do we do it?

Linear Search

Explore and implement a linear search algorithm.

• 4.4 Linear search explained

• 4.5 Implementing linear search

• 4.6 Algorithm efficiency

Binary Search

Explore binary search, another search algorithm, and implement it too.

• 4.7 Binary Search

• 4.8 Implementing binary search

• 4.9 Comparing linear and binary search