Week 03

This week’s lectures mainly focused on the different sorting techniques. Below is a table detailing the techniques.

Technique	Big-Omega	Big-Theta	Big-O
Bubble Sort	$O(n)$	$O(n^2)$	$O(n^2)$
Selection Sort	$O(n^2)$	$O(n^2)$	$O(n^2)$
Insertion Sort	$O(n)$	$O(n^2)$	$O(n^2)$
Merge Sort	$O(n\log n)$	$O(n\log n)$	$O(n\log n)$