For Chain Matrix Multiplication we can not use divide and-05709
For Chain Matrix Multiplication we can not use divide and conquer approach because,
This multiple choice question (MCQ) is related to the book/course vu cs502 Fundamentals of Algorithms. It can also be found in vu cs502 Mid Term - Quiz No.4.
For Chain Matrix Multiplication we can not use divide and conquer approach because,
Size of data is not given
We use divide and conquer for sorting only
We do not know the optimum k
We can easily perform it in linear time