g*****g
发帖数: 34805 | 1 T(N) = N + T(1) + T(2) + ... T(N-1)，
T(1) = 1
T(N)的复杂度是多少？ |
f*******n
发帖数: 12623 | 2 T(N-1) = N-1 + T(1) + T(2) + ... T(N-2)
T(N) = N + T(1) + T(2) + ... T(N-1)
so T(N) = T(N-1)+1 + T(N-1) = 2 T(N-1) + 1
复杂度是O(2^N) |
g*******n
发帖数: 644 | 3 是的
【在 f*******n 的大作中提到】
: T(N-1) = N-1 + T(1) + T(2) + ... T(N-2)
: T(N) = N + T(1) + T(2) + ... T(N-1)
: so T(N) = T(N-1)+1 + T(N-1) = 2 T(N-1) + 1
: 复杂度是O(2^N)
|
I*****8
发帖数: 37 | 4 赞
【在 f*******n 的大作中提到】
: T(N-1) = N-1 + T(1) + T(2) + ... T(N-2)
: T(N) = N + T(1) + T(2) + ... T(N-1)
: so T(N) = T(N-1)+1 + T(N-1) = 2 T(N-1) + 1
: 复杂度是O(2^N)
|
N****p
发帖数: 1691 | 5 搭车问两个复杂度：
T(n) = 3*T(n/4)+o(1)
和
T(n) = 3*T(n/4)+o(logn) |
q***y
发帖数: 24 | 6 这个查主定理应该就知道啊
【在 N****p 的大作中提到】
: 搭车问两个复杂度：
: T(n) = 3*T(n/4)+o(1)
: 和
: T(n) = 3*T(n/4)+o(logn)
|
d*******X
发帖数: 188 | 7 T(N+1)=2T(N)+1
T(1)=1, so T(N)=2^N-1
【在 g*****g 的大作中提到】
: T(N) = N + T(1) + T(2) + ... T(N-1)，
: T(1) = 1
: T(N)的复杂度是多少？
|
r******g
发帖数: 13 | 8 both power(n, log_4 3),master theorem as qblyy
【在 N****p 的大作中提到】
: 搭车问两个复杂度：
: T(n) = 3*T(n/4)+o(1)
: 和
: T(n) = 3*T(n/4)+o(logn)
|
