Redian新闻
>
男人嘛,生理需要很正常的 (转载)
avatar
男人嘛,生理需要很正常的 (转载)# Joke - 肚皮舞运动
c*t
1
LC 4Sum O(n^3)是time complexity下届吗?我怎么觉得不是呢?
avatar
t*l
2
我的485刚批准,想问一下什么时候能拿到绿卡, 因为我想最近买票回国。
On April 23, 2014, we ordered production of your new card. Please allow 30
days for your card to be mailed to you. If we need something from you we
will contact you. If you move before you receive the card, call customer
service at 1-800-375-5283.
avatar
h*e
3
【 以下文字转载自 WaterWorld 讨论区 】
发信人: tlbbqf (天龙八部), 信区: WaterWorld
标 题: 男人嘛,生理需要很正常的
发信站: BBS 未名空间站 (Thu Apr 23 02:51:26 2015, 美东)
一天小王喝醉了,坐出租车回家,在车上小王是哇哇大哭啊:“师傅,你说,呜呜,男人为什么一喝多就管不住自己下半身呢?能理解我吗师傅!”
司机师傅安慰道:“我说老弟呀,男人嘛,生理需要很正常的,没事的哥理解你!”
小王:“大哥,大哥你这人老好了,大哥,大哥我真没控制在啊!我尿你车上了!”
司机满脸黑线:“……”
avatar
m*a
5
这不都写着吗。 最长时30天。 一般一个两个星期就收到了
avatar
e*s
6
n^2

【在 c********t 的大作中提到】
: LC 4Sum O(n^3)是time complexity下届吗?我怎么觉得不是呢?
avatar
x*h
7
cong

【在 t*****l 的大作中提到】
: 我的485刚批准,想问一下什么时候能拿到绿卡, 因为我想最近买票回国。
: On April 23, 2014, we ordered production of your new card. Please allow 30
: days for your card to be mailed to you. If we need something from you we
: will contact you. If you move before you receive the card, call customer
: service at 1-800-375-5283.

avatar
c*t
8
应该是 O(n^2 * m)吧 m is average duplicate 2sum number
1,2,3,4,5,6
target 14
要找出所有解,肯定要处理2sum的duplicate

【在 e*******s 的大作中提到】
: n^2
avatar
o*n
9
恭喜

【在 t*****l 的大作中提到】
: 我的485刚批准,想问一下什么时候能拿到绿卡, 因为我想最近买票回国。
: On April 23, 2014, we ordered production of your new card. Please allow 30
: days for your card to be mailed to you. If we need something from you we
: will contact you. If you move before you receive the card, call customer
: service at 1-800-375-5283.

avatar
c*t
10
看看这个帖子,他的证明好像没问题啊。O(n^3)是下届
https://discuss.leetcode.com/topic/27445/lower-bound-n-3/14
我现在突然之间全糊涂了。Big O是upper bound of all cases啊,我一直以为是
average case呢。
那么我们为什么说quick sort是 O(nlogn)? 如果是worst case不是O(n^2)吗?是因为
优化partition可以避免吗?

【在 f*******s 的大作中提到】
: 当然不是 http://www.sigmainfy.com/blog/4sum-problem-analysis-different-time-complexity.html
avatar
t*l
11
谢谢回复。 祝我们都能早日拿到绿卡。 就方便多回家看看父母了。
avatar
i*r
12
quick sort 一直是n^2。只是一般情况下run的比nlgn的都快而已

【在 c********t 的大作中提到】
: 看看这个帖子,他的证明好像没问题啊。O(n^3)是下届
: https://discuss.leetcode.com/topic/27445/lower-bound-n-3/14
: 我现在突然之间全糊涂了。Big O是upper bound of all cases啊,我一直以为是
: average case呢。
: 那么我们为什么说quick sort是 O(nlogn)? 如果是worst case不是O(n^2)吗?是因为
: 优化partition可以避免吗?

avatar
c*i
13
7-10天,最近就放开庆祝吧,之后状态会跳跳跳

【在 t*****l 的大作中提到】
: 我的485刚批准,想问一下什么时候能拿到绿卡, 因为我想最近买票回国。
: On April 23, 2014, we ordered production of your new card. Please allow 30
: days for your card to be mailed to you. If we need something from you we
: will contact you. If you move before you receive the card, call customer
: service at 1-800-375-5283.

avatar
c*t
14
人生观颠覆了,面试的时候,一旦有sort,我都是告诉是O(nlogn) 复杂度,面试官从
没异议。 难道以后面试当问到复杂度的时候,每次都要说清楚average, worst case
和 best case啊,很耽误时间的。

【在 i*****r 的大作中提到】
: quick sort 一直是n^2。只是一般情况下run的比nlgn的都快而已
avatar
s*D
15
我的是5天. USCIS 用的是 USPS 2-day priority mail with
tracking number.
avatar
s*a
16
尽量用theta,theta是average复杂度。

【在 c********t 的大作中提到】
: 人生观颠覆了,面试的时候,一旦有sort,我都是告诉是O(nlogn) 复杂度,面试官从
: 没异议。 难道以后面试当问到复杂度的时候,每次都要说清楚average, worst case
: 和 best case啊,很耽误时间的。

avatar
c*a
17
恭喜
★ 发自iPhone App: ChineseWeb 8.2.2
avatar
s*g
18
一般说average的O问题应该不大
但是如果能同时说出worst的O,应该可以加分
如果面试官想问worst O,可能会follow up问。。

【在 c********t 的大作中提到】
: 人生观颠覆了,面试的时候,一旦有sort,我都是告诉是O(nlogn) 复杂度,面试官从
: 没异议。 难道以后面试当问到复杂度的时候,每次都要说清楚average, worst case
: 和 best case啊,很耽误时间的。

avatar
t*l
19
刚收到绿卡,看来从批准到收到卡用了7天。
avatar
s*t
20
Cong! 我们都在神往这一天

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