Skip to content

Commit 0940eb4

Browse files
author
changmuk.im
committed
fix : update comments for TC in #272
1 parent fbb65e7 commit 0940eb4

File tree

1 file changed

+1
-1
lines changed
  • longest-increasing-subsequence

1 file changed

+1
-1
lines changed

longest-increasing-subsequence/EGON.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ def lengthOfLIS(self, nums: List[int]) -> int:
88

99
"""
1010
Runtime: 68 ms (Beats 86.42%)
11-
Time Complexity: O(n)
11+
Time Complexity: O(n * log n)
1212
- nums 배열 조회에 O(n)
1313
- 최악의 경우 num의 모든 원소에 대해 bisect_left 실행가능, O(log n) upper bound
1414
> O(n) * O(log n) ~= O(n * log n)

0 commit comments

Comments
 (0)