Skip to content

Commit adef43e

Browse files
authored
Update minimum-incompatibility.py
1 parent 3fe8fe7 commit adef43e

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

Python/minimum-incompatibility.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,9 @@
11
# Time: O(sum(i*d * nCr(i*d, d) * nCr(n, i*d) for i in xrange(1, k+1))) < O(sum(n * 2^m * nCr(n, m) for m in xrange(n+1))) = O(n * 3^n)
22
# Space: O(n * k)
33

4+
import itertools
5+
6+
47
class Solution(object):
58
def minimumIncompatibility(self, nums, k):
69
"""

0 commit comments

Comments
 (0)