diff --git a/problems/0300.最长上升子序列.md b/problems/0300.最长上升子序列.md index 92ab187d..0fac8fed 100644 --- a/problems/0300.最长上升子序列.md +++ b/problems/0300.最长上升子序列.md @@ -140,7 +140,7 @@ func lengthOfLIS(nums []int ) int { return len(dp) } ``` -复杂度分析 +*复杂度分析* - 时间复杂度:O(nlogn)。数组 nums 的长度为 n,我们依次用数组中的元素去更新 d 数组,而更新 d 数组时需要进行 O(logn) 的二分搜索,所以总时间复杂度为 O(nlogn)。 - 空间复杂度:O(n),需要额外使用长度为 n 的 d 数组。