- 博客(29)
- 收藏
- 关注
RSS订阅原创 前缀和数组
/presum[i]代表[0,i-1]的和。所以presum[0]没有意义，不用管。所以nums[i]到nums[j]的和就是presum[j+1]-presum[i]。
2023-11-07 09:15:06
76
原创 c++中find_first_of、find_last_of、find_first_not_of、find_last_not_of的用法
c++中find_first_of、find_last_of、find_first_not_of、find_last_not_of的用法
2023-05-11 09:36:57
517
原创 01背包问题（笔记）
vector<int>weight = { 1,3,4 }; vector<int>value = { 15,20,30 }; int maxbag = 4;
2023-03-17 11:11:28
76
3
原创 递归的时间复杂度分析
在第二种的递归中，有重复的计算，比如getxn_ByRecursion(x, n / 2) * getxn_ByRecursion(x, n / 2)中，前面与后面的值是一样的，所以只需要计算一次就行了，计算一次保存下来。此时，代码中只有一个递归引用的语句，且每次都是2/n，所以递归次数为 log2n，且每次递归都是乘法计算，所以此时的时间复杂度为O(logn)。此时递归的次数还是为n，每次进行了一个乘法操作，操作数为1，所以时间复杂度还是为O(n)递归的时间复杂度为：递归的次数*每次递归的操作数。
2023-03-01 11:29:15
1425
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人