求助推荐美白去斑和美白去皱抗皱的化妆品 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Fashion - 美丽时尚

求助推荐美白去斑和美白去皱抗皱的化妆品

求助推荐美白去斑和美白去皱抗皱的化妆品# Fashion - 美丽时尚

i*t2010-08-29 07:08

1 楼

f(n) = f(n-1)+f(n-2)
所以总共树的高度是 n , 每i层的节点数 2^i
所以总共节点数 2^0 + 2^1 +... +2^n >2^n
所以
错略复杂度是 THETA(2^n)
？
所以是 np-hard 问题？

M*s2010-08-29 07:08

2 楼

请求这里有经验的达人介绍些美白/去斑和美白/去皱/抗皱的产品。要回国送礼，孝敬
我两个丈母娘（请别想歪，一个是老婆的亲妈，一个是干妈）。
老婆亲妈年纪稍大，所以想送美白/去皱/抗皱的。老婆干妈稍较年轻，只是脸上常有雀
斑，所以想送美白/去斑的。另外，如有什么好的保养，护肤之类的，也请多告知，具
体的品牌和产品最好。希望我这个老大粗这次可以成功给她们一个惊喜。多谢了。

a*u2010-08-29 07:08

3 楼

复杂度是O(n)
念order of，不是theta
Np-hard好像也不是你说的那样定义的

★ 发自iPhone App: ChineseWeb 7.8

【在 i******t 的大作中提到】

: f(n) = f(n-1)+f(n-2)
: 所以总共树的高度是 n , 每i层的节点数 2^i
: 所以总共节点数 2^0 + 2^1 +... +2^n >2^n
: 所以
: 错略复杂度是 THETA(2^n)
: ？
: 所以是 np-hard 问题？

i*t2010-08-29 07:08

4 楼

O(n) 是 big O啊还有个 Theta啊

【在 a*****u 的大作中提到】

: 复杂度是O(n)
: 念order of，不是theta
: Np-hard好像也不是你说的那样定义的
:
: ★ 发自iPhone App: ChineseWeb 7.8

a*u2010-08-29 07:08

5 楼

theta是什么？上下限吗？一般面试big O就行了吧，不需要上下限吧

★ 发自iPhone App: ChineseWeb 7.8

【在 i******t 的大作中提到】

: O(n) 是 big O啊还有个 Theta啊

a*u2010-08-29 07:08

6 楼

网上查的
Big-O is an upper bound.
Big-Theta is a tight bound, i.e. upper and lower bound.
When people only worry about what's the worst that can happen, big-O is
sufficient; i.e. it says that "it can't get much worse than this". The
tighter the bound the better, of course, but a tight bound isn't always easy
to compute.
Fibonacci 的upper bound肯定是O(n)的

★ 发自iPhone App: ChineseWeb 7.8

【在 a*****u 的大作中提到】

: theta是什么？上下限吗？一般面试big O就行了吧，不需要上下限吧
:
: ★ 发自iPhone App: ChineseWeb 7.8

i*t2010-08-29 07:08

7 楼

一个是 big O 还有个 sigma 还有个 theta
。。。
theta 和 O正好相反
sigma 是加中间。。。

【在 a*****u 的大作中提到】

: theta是什么？上下限吗？一般面试big O就行了吧，不需要上下限吧
:
: ★ 发自iPhone App: ChineseWeb 7.8

e*w2010-08-29 07:08

8 楼

fibonacci是O(log n).

【在 i******t 的大作中提到】

: 一个是 big O 还有个 sigma 还有个 theta
: 。。。
: theta 和 O正好相反
: sigma 是加中间。。。

b*52010-08-29 07:08

9 楼

是O(n)吧。怎么搞O(lgn)?

【在 e*****w 的大作中提到】

: fibonacci是O(log n).

L*e2010-08-29 07:08

10 楼

NP-hard不是这么定义的，Fibonacci这种有closed form solution的问题在theory里应
该算O(1)

i*t2010-08-29 07:08

11 楼

我说错了
我应该说的是这种用原始递归做的时候的复杂度是大约 2^n
用 DP 是可以o(n)的
还有个方法是 logn

easy

【在 a*****u 的大作中提到】

: 网上查的
: Big-O is an upper bound.
: Big-Theta is a tight bound, i.e. upper and lower bound.
: When people only worry about what's the worst that can happen, big-O is
: sufficient; i.e. it says that "it can't get much worse than this". The
: tighter the bound the better, of course, but a tight bound isn't always easy
: to compute.
: Fibonacci 的upper bound肯定是O(n)的
:
: ★ 发自iPhone App: ChineseWeb 7.8

b*52010-08-29 07:08

12 楼

怎么搞O(lgn)

【在 i******t 的大作中提到】

: 我说错了
: 我应该说的是这种用原始递归做的时候的复杂度是大约 2^n
: 用 DP 是可以o(n)的
: 还有个方法是 logn
:
: easy

L*e2010-08-29 07:08

13 楼

[fn+1]=[1, 1][fn ]
[fn ] [1, 0][fn-1]
然后参考矩阵乘积的logn解法。

【在 b**********5 的大作中提到】

: 怎么搞O(lgn)