Update maximum-value-of-k-coins-from-piles.cpp

kamyu104 · web-flow · commit 1b47210e40f3 · 2022-03-28T22:45:23.000+08:00
diff --git a/C++/maximum-value-of-k-coins-from-piles.cpp b/C++/maximum-value-of-k-coins-from-piles.cpp
@@ -1,4 +1,4 @@
-// Time:  O(n * k^2)
+// Time:  O(min(n * k^2, m * k)), m = sum(len(pile) for pile in piles)
 // Space: O(k)
 
 // dp

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// Time: O(n * k^2)`
	`1`	`+// Time: O(min(n * k^2, m * k)), m = sum(len(pile) for pile in piles)`
`2`	`2`	`// Space: O(k)`
`3`	`3`
`4`	`4`	`// dp`