Redian新闻
>
└ Re: 房东收房租了,能waive掉么?
avatar
└ Re: 房东收房租了,能waive掉么?# Joke - 肚皮舞运动
g*g
1
T(N) = N + T(1) + T(2) + ... T(N-1),
T(1) = 1
T(N)的复杂度是多少?
avatar
r*e
2
【 以下文字转载自 Money 讨论区 】
发信人: guaguabo (我爸是高干), 信区: Money
标 题: Re: 房东收房租了,能waive掉么?
发信站: BBS 未名空间站 (Thu May 3 20:20:32 2012, 美东)
这个确实是可以waive的
以前我老有段时间手里紧张,实在交不起房租了
就跟房东哭穷
后来房东估计看我可怜
另外我真是赖着不走也不给钱他更麻烦
就免了我两个月房租,但是跟我说2个月之后我必须得交了
不然他就会赶我走
其实后来发现我还有一个搞bonus的checking account里面有好多钱
搞bonus搞太多的checking account都忘了那个了
avatar
f*n
3
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)
avatar
g*n
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)

avatar
I*8
5


【在 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)

avatar
N*p
6
搭车问两个复杂度:
T(n) = 3*T(n/4)+o(1)

T(n) = 3*T(n/4)+o(logn)
avatar
q*y
7
这个查主定理应该就知道啊

【在 N****p 的大作中提到】
: 搭车问两个复杂度:
: T(n) = 3*T(n/4)+o(1)
: 和
: T(n) = 3*T(n/4)+o(logn)

avatar
d*X
8
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)的复杂度是多少?

avatar
r*g
9
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)

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。