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)$ |