Skip to content

Commit 681a47d

Browse files
committed
update time complexity on longest-increasing-subsequence
1 parent d531d5e commit 681a47d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

longest-increasing-subsequence/gitsunmin.ts

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
/**
22
* https://leetcode.com/problems/longest-increasing-subsequence
3-
* time complexity : O(n)
3+
* time complexity : O(n²)
44
* space complexity : O(n)
55
*/
66
function lengthOfLIS(nums: number[]): number {

0 commit comments

Comments
 (0)