Update super-ugly-number.py

kamyu104 · kamyu104 · commit 1a803878104c · 2015-12-04T04:21:32.000+08:00
diff --git a/Python/super-ugly-number.py b/Python/super-ugly-number.py
@@ -63,9 +63,9 @@ def nthSuperUglyNumber(self, n, primes):
 
         return uglies[-1]
   
-# Time:  O(n * k)
+# Time:  O(n * logk) ~ O(n * klogk)
 # Space: O(k^2)
-# TLE, but it passess and performs very well in C++.
+# TLE, but it passess and performs well in C++.
 class Solution3(object):
     def nthSuperUglyNumber(self, n, primes):
         """
