Redian新闻
>
485寄出后,多久能收到通知啊?
avatar
485寄出后,多久能收到通知啊?# Immigration - 落地生根
j*2
1
假如haystack的长度为n,needle的长度为m,我觉得应该是O(n)。
最坏情况比如haystack是"abcabcabc",needle是"abcd",比较的次数也就是4+1+1+4+1
+1+4+1+1,大约就是2n。
各位觉得呢?
avatar
x*i
2
140通过后,485寄出去有一个星期了,邮件的tracking也显示早已被签收,但是还没有
收到任何通知(包括email),支票也没有兑现。请问,这样的情况正常吗?一般要等
多少天呢?
谢谢!
avatar
R*1
3
是O(n),但是我觉得比你想的复杂。
可以参考KMP: http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

+1

【在 j******2 的大作中提到】
: 假如haystack的长度为n,needle的长度为m,我觉得应该是O(n)。
: 最坏情况比如haystack是"abcabcabc",needle是"abcd",比较的次数也就是4+1+1+4+1
: +1+4+1+1,大约就是2n。
: 各位觉得呢?

avatar
c*d
4
10多天?经验人士谈谈
avatar
r*e
5
咋就直接跟m没关系了?
按你的数法,最坏情况显然是O(m*n)
haystack = 01010101010101010101010101010101010101010101010101010...
needle = 010101010101010101011

+1

【在 j******2 的大作中提到】
: 假如haystack的长度为n,needle的长度为m,我觉得应该是O(n)。
: 最坏情况比如haystack是"abcabcabc",needle是"abcd",比较的次数也就是4+1+1+4+1
: +1+4+1+1,大约就是2n。
: 各位觉得呢?

avatar
t*e
6
我们是10天不到就收到I797C了

【在 x***i 的大作中提到】
: 140通过后,485寄出去有一个星期了,邮件的tracking也显示早已被签收,但是还没有
: 收到任何通知(包括email),支票也没有兑现。请问,这样的情况正常吗?一般要等
: 多少天呢?
: 谢谢!

avatar
d*g
7

嗯应该是这样,如果是KMP的话就是O(n)了~

【在 r*******e 的大作中提到】
: 咋就直接跟m没关系了?
: 按你的数法,最坏情况显然是O(m*n)
: haystack = 01010101010101010101010101010101010101010101010101010...
: needle = 010101010101010101011
:
: +1

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