Resources

Videos

Linear search

Binary search

Bubble sort

Merge sort

Slides

Lesson activities

Objectives

1. Know and be able to trace and analyse the time complexity of the linear search and binary search algorithms.
2. Be able to trace and analyse the time complexity of the binary tree search algorithm.
3. Know and be able to explain and trace and analyse the time complexity of the bubble sort algorithm.
4. Be able to trace and analyse the time complexity of the merge sort algorithm.

Worksheet

Homework