Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Matrix Chain Complexity
Understanding the cost
Check Your Understanding
What is the time complexity of Matrix Chain Multiplication using standard interval DP?
- A.O(n^3)
- B.O(n^2 log n)
- C.O(n^2)
- D.O(2^n)