PDSA · WEEK 2
Measuring efficiency, searching and sorting.
Learn to compare algorithms, search a sorted list, and build three classic sorting methods from first principles.
8 study sections16 illustrations1 revision page
Start Lesson 1 →Study sections
Follow the order or choose a section01
Analysis of Algorithms
Measuring efficiency
02Comparing Orders of Magnitude — Big O, Ω and Θ
Measuring efficiency
03Calculating Complexity — Worked Examples
Measuring efficiency
04Searching in a List — Linear and Binary Search
Searching and sorting
05Selection Sort
Searching and sorting
06Insertion Sort
Searching and sorting
07Merge Sort
Searching and sorting
08Analysis of Merge Sort — Why It Is O(n log n)
Searching and sorting