fix : update comments for TC in #272

DaleStudy · Sep 18, 2024 · 0940eb4 · 0940eb4
1 parent fbb65e7
commit 0940eb4
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/longest-increasing-subsequence/EGON.py b/longest-increasing-subsequence/EGON.py
@@ -8,7 +8,7 @@ def lengthOfLIS(self, nums: List[int]) -> int:
 
     """
     Runtime: 68 ms (Beats 86.42%)
-    Time Complexity: O(n)
+    Time Complexity: O(n * log n)
         - nums 배열 조회에 O(n)
         - 최악의 경우 num의 모든 원소에 대해 bisect_left 실행가능, O(log n) upper bound
         > O(n) * O(log n) ~= O(n * log n)