c*****a
发帖数: 808 | 1 def func(i):
if i==0:
return
return func(i-1) or func(i-1)
这个是不是 o(n^2)?
return T(n-1) or T(n-1)看起来像这样 |
j******s
发帖数: 48 | 2 T(n) = T(n-1) + f(n)
if f(n) = O(n), then it is O(n^2).
so it depends |
S*******w
发帖数: 24236 | 3 是的
【在 c*****a 的大作中提到】
: def func(i):
: if i==0:
: return
: return func(i-1) or func(i-1)
: 这个是不是 o(n^2)?
: return T(n-1) or T(n-1)看起来像这样
|
W******g
发帖数: 887 | 4 不懂，没有返回值还可以or？
【在 c*****a 的大作中提到】
: def func(i):
: if i==0:
: return
: return func(i-1) or func(i-1)
: 这个是不是 o(n^2)?
: return T(n-1) or T(n-1)看起来像这样
|
a********m
发帖数: 15480 | 5 似乎是2^n
【在 c*****a 的大作中提到】
: def func(i):
: if i==0:
: return
: return func(i-1) or func(i-1)
: 这个是不是 o(n^2)?
: return T(n-1) or T(n-1)看起来像这样
|
t******g
发帖数: 44 | |
c*****a
发帖数: 808 | 7 恩...2^n
2 possible choice,
(2 choose 1) (2 choose 1)...n of them |
s*******s
发帖数: 1031 | 8 应该是2^n， 不是n^2
【在 c*****a 的大作中提到】
: def func(i):
: if i==0:
: return
: return func(i-1) or func(i-1)
: 这个是不是 o(n^2)?
: return T(n-1) or T(n-1)看起来像这样
|
