minor fix

Ram swaroop · Ram swaroop · commit 79d27aa384f8 · 2015-09-04T23:11:45.000+05:30
diff --git a/src/me/ramswaroop/arrays/MaxInAllSubArrays.java b/src/me/ramswaroop/arrays/MaxInAllSubArrays.java
@@ -17,7 +17,7 @@ public class MaxInAllSubArrays {
      * Finds the maximum element in each and every sub-array
      * in {@param a} of size {@param k}.
      * <p/>
-     * Time complexity: O(n^2)
+     * Time complexity: O(n*k), or more precisely O((n-k) * k)
      *
      * @param a
      * @param k

Original file line number	Diff line number	Diff line change
`@@ -17,7 +17,7 @@ public class MaxInAllSubArrays {`
`17`	`17`	`* Finds the maximum element in each and every sub-array`
`18`	`18`	`* in {@param a} of size {@param k}.`
`19`	`19`	`* <p/>`
`20`		`- * Time complexity: O(n^2)`
	`20`	`+ * Time complexity: O(nk), or more precisely O((n-k) k)`
`21`	`21`	`*`
`22`	`22`	`* @param a`
`23`	`23`	`* @param k`