algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-11 13:00:22 +08:00
Code Issues Packages Projects Releases Wiki Activity

add go solution

Browse Source
This commit is contained in:
程序员小贺
2021-05-16 14:12:23 +08:00
committed by GitHub
parent 58c9ffd751
commit 47fe9826c7
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/0300.最长上升子序列.md
View File

@ -141,8 +141,8 @@ func lengthOfLIS(nums []int ) int {
} }
``` ```
*复杂度分析* *复杂度分析*
- 时间复杂度：O(nlogn)。数组 nums 的长度为 n，我们依次用数组中的元素去更新 d 数组，而更新 d 数组时需要进行 O(logn) 的二分搜索，所以总时间复杂度为 O(nlogn)。 - 时间复杂度：O(nlogn)。数组 nums 的长度为 n，我们依次用数组中的元素去更新 dp 数组，相当于插入最后递增的元素，而更新 dp 数组时需要进行 O(logn) 的二分搜索，所以总时间复杂度为 O(nlogn)。
- 空间复杂度：O(n)，需要额外使用长度为 n 的 d 数组。 - 空间复杂度：O(n)，需要额外使用长度为 n 的 dp 数组。
----------------------- -----------------------