Update MatrixChainMultiplication.java

17tanya · web-flow · commit 81e5fe7dbfc7 · 2020-03-19T23:17:05.000+05:30
diff --git a/DynamicProgramming/MatrixChainMultiplication/MatrixChainMultiplication.java b/DynamicProgramming/MatrixChainMultiplication/MatrixChainMultiplication.java
@@ -127,4 +127,8 @@ public int matrixChain(int dims[]){
     
 }
 
-
+/*
+Time Complexity - O(n^3)
+Number of subproblems - n^2
+Time to solve each subproblem - n
+*/

Original file line number	Diff line number	Diff line change
`@@ -127,4 +127,8 @@ public int matrixChain(int dims[]){`
`127`	`127`
`128`	`128`	`}`
`129`	`129`
`130`		`-`
	`130`	`+/*`
	`131`	`+Time Complexity - O(n^3)`
	`132`	`+Number of subproblems - n^2`
	`133`	`+Time to solve each subproblem - n`
	`134`	`+*/`