Comment: Longest Increasing Subsequence

obzva · obzva · commit 7ba9cdd2ce92 · 2024-09-20T17:25:18.000+09:00
diff --git a/longest-increasing-subsequence/flynn.cpp b/longest-increasing-subsequence/flynn.cpp
@@ -61,6 +61,7 @@ class Solution {
  *   - nums의 각 원소마다 memo에 대해 이분탐색을 실행하므로 N이 증가함에 따라 실행 시간은 N * logN 형태로 증가합니다
  * - Space complexity: O(N)
  *   - memo 배열의 크기는 N이 증가함에 따라 선형적으로 증가합니다
+ *  (- predec 배열의 크기 또한 N이 증가함에 따라 선형적으로 증가합니다)
  */
 
 class Solution {
