求中国长白豆角种子 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>gardening - 拈花惹草

求中国长白豆角种子

求中国长白豆角种子# gardening - 拈花惹草

f*g2020-04-04 07:04

1 楼

leetcode 上Unique Paths, 我写了一个递归，但不是很明白这个递归的时间复杂度和
空间复杂度。我觉得空间复杂度是O(m*n),时间复杂度是O(m*n).不知道对不对，请大家
指点。
public int uniquePaths(int m, int n) {
if(m==1|| n==1) return 1;
return uniquePaths(m-1,n)+uniquePaths(m,n-1);
}

c*e2020-04-04 07:04

2 楼

中国的那种长豆角, 颜色微白那种. 麻烦私信联系. 多谢!

j*y2020-04-04 07:04

3 楼

这个时间递归式子是
T(m, n) = T(m - 1, n) + T(m, n - 1)
可以用 substitution 证明 T(m, n) >= 2^(m + n)

【在 f*********g 的大作中提到】

: leetcode 上Unique Paths, 我写了一个递归，但不是很明白这个递归的时间复杂度和
: 空间复杂度。我觉得空间复杂度是O(m*n),时间复杂度是O(m*n).不知道对不对，请大家
: 指点。
: public int uniquePaths(int m, int n) {
: if(m==1|| n==1) return 1;
: return uniquePaths(m-1,n)+uniquePaths(m,n-1);
: }