Closed sentenz closed 1 year ago
Example:
Tower of Hanoi
Determinant Expansion by Minors, Brute force Search algorithm for Traveling Salesman Problem.
Strassen’s Matrix Multiplication, Bubble Sort, Selection Sort, Insertion Sort, Bucket Sort.
Closed by #168
3.6. $O(2^n)$ - Exponential Time
Example:
Tower of Hanoi
3.7. $O(n!)$ - Factorial Time
Example:
Determinant Expansion by Minors, Brute force Search algorithm for Traveling Salesman Problem.
3.8. $O(n^m)$ - Polynomial Time
Example:
Strassen’s Matrix Multiplication, Bubble Sort, Selection Sort, Insertion Sort, Bucket Sort.