From 0940eb4caab053b0fd93e31f37314c664147f086 Mon Sep 17 00:00:00 2001
From: "changmuk.im" <changmuk.im>
Date: Wed, 18 Sep 2024 16:20:30 +0900
Subject: [PATCH] fix : update comments for TC in #272

---
 longest-increasing-subsequence/EGON.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/longest-increasing-subsequence/EGON.py b/longest-increasing-subsequence/EGON.py
index 2cb73c056..f17b590bb 100644
--- 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)