梅特七来了，谁上？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

梅特七来了，谁上？

梅特七来了，谁上？# PDA - 掌中宝

c*x2014-10-26 07:10

1 楼

terms里面看不到了，一生4500刀的cap好像也没了？
谁能确认一下

k*i2014-10-26 07:10

2 楼

为什么是O(n^2)?? 不理解啊，dp的话不是O(n^3),不是更慢？？

p*N2014-10-26 07:10

3 楼

Naive

t*u2014-10-26 07:10

4 楼

见二楼

i*82014-10-26 07:10

5 楼

病怎么搜索都搜不到了？

y*n2014-10-26 07:10

6 楼

我觉得是 O （N ^ 4)

t*u2014-10-26 07:10

7 楼

http://www.amazon.com/gp/aw/d/B00NLYMXK2?cache=8f2007a5104547a1

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

: 见二楼

m*x2014-10-26 07:10

8 楼

no 40 anymore, I have used more than 100 le

k*i2014-10-26 07:10

9 楼

http://blog.unieagle.net/2012/10/23/leetcode%E9%A2%98%E7%9B%AE%
这个link说是O(n^2)，O(n^4)怎么推出来的？

【在 y***n 的大作中提到】

: 我觉得是 O （N ^ 4)

H*l2014-10-26 07:10

10 楼

Best phone of the year

c*x2014-10-26 07:10

11 楼

There is no annual cap like $4500 neither?

【在 m****x 的大作中提到】

: no 40 anymore, I have used more than 100 le

y*n2014-10-26 07:10

12 楼

你说他的那个解法？

p*m2014-10-26 07:10

13 楼

most expensive and slowest phone of the year
List Price: $899.99
Price: $869.00
+ Free Shipping
You Save: $30.99(3%)
Estimated delivery date for this item:
2014/Nov./24 Monday - 2014/Dec./11 Thursday
Unlocked 4G Huawei Ascend Mate7 MT7-TL10 6.0 inch EMUI 3.0 Smart Phone
Hisilicon Kirin 925 8 Core RAM 3GB ROM 32GB Dual SIM FDD-LTE WCDMA GSM
Sold by:Puluz
$869.00
Qty:1
Shipping Speed:
Standard (17-28 business days)

A*c2014-10-26 07:10

14 楼

不可能是n^2.
写出复杂度方程T(n) = 2 * sum_i (T(N-i) + T(i))
想象一下recursion tree, worst case至少是exp的复杂度。

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

: 为什么是O(n^2)?? 不理解啊，dp的话不是O(n^3),不是更慢？？

b*g2014-10-26 07:10

15 楼

这价格谁会买啊？

k*i2014-10-26 07:10

16 楼

这个recursion方程不会解啊。不过感觉树高worst case是n

【在 A*********c 的大作中提到】

: 不可能是n^2.
: 写出复杂度方程T(n) = 2 * sum_i (T(N-i) + T(i))
: 想象一下recursion tree, worst case至少是exp的复杂度。

p*c2014-10-26 07:10

17 楼

可以买个surface pro3了吧？或者macbook air 11

A*c2014-10-26 07:10

18 楼

Calatan Number。复杂度 4^n/(lower order)

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

: 这个recursion方程不会解啊。不过感觉树高worst case是n

m*d2014-10-26 07:10

19 楼

太贵，等nexus 6

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

: 见二楼

k*i2014-10-26 07:10

20 楼

寄信人: deliver (自动发信系统)
标题: 本站转帐通知单
发信站: BBS 未名空间站 (Sun Jan 26 16:58:14 2014)
来源: mitbbs.com
kazumi，您好：
您转给 Algorithmic,现金(伪币):10,收取手续费:0.1
站务

w*a2014-10-26 07:10

21 楼

永远不买华维的任何产品。

A*c2014-10-26 07:10

22 楼

3x.

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

: 寄信人: deliver (自动发信系统)
: 标题: 本站转帐通知单
: 发信站: BBS 未名空间站 (Sun Jan 26 16:58:14 2014)
: 来源: mitbbs.com
: kazumi，您好：
: 您转给 Algorithmic,现金(伪币):10,收取手续费:0.1
: 站务