Redian新闻
>
journal associate editor是属于contribution还是review?
avatar
journal associate editor是属于contribution还是review?# Immigration - 落地生根
C*n
1
多次发现换了一个更快的算法后,runtime的时间居然更长。估计是因为1000次左右的
测试也就几毫秒,受测试时cpu的load影响很大。
avatar
K*z
2
3分的international 小杂志,已经帮它选了几次reviewer和make decision了。跟主编
关系也不错,大家帮看看。
avatar
o*r
3
For small input sizes (i.e. <= 1000), Programs in better algorithms don't
mean they will take less time time to run. In such cases, O(N^2) may even
run
faster than O(n). You may only see big difference for a very large input
sizes.
From Wiki:
--In mathematics, big O notation describes the limiting behavior of a
function when the argument tends towards a particular value or infinity.--
avatar
c*t
4
review

【在 K**z 的大作中提到】
: 3分的international 小杂志,已经帮它选了几次reviewer和make decision了。跟主编
: 关系也不错,大家帮看看。

avatar
g*g
5
是的,所以实战中如果确定数据不大,你用冒泡还是快排是没有区别的。

【在 o*********r 的大作中提到】
: For small input sizes (i.e. <= 1000), Programs in better algorithms don't
: mean they will take less time time to run. In such cases, O(N^2) may even
: run
: faster than O(n). You may only see big difference for a very large input
: sizes.
: From Wiki:
: --In mathematics, big O notation describes the limiting behavior of a
: function when the argument tends towards a particular value or infinity.--

avatar
f*1
6
review
avatar
C*n
7
那是,算法的速度还有常数项。
我在leetcode上验证的是同样速度级别的算法,比如O(N)= c1 N 和c2 N, 这里常数c1
明显比c2小得多的时候,c1 N 这个算法用的runtime还更大。

【在 o*********r 的大作中提到】
: For small input sizes (i.e. <= 1000), Programs in better algorithms don't
: mean they will take less time time to run. In such cases, O(N^2) may even
: run
: faster than O(n). You may only see big difference for a very large input
: sizes.
: From Wiki:
: --In mathematics, big O notation describes the limiting behavior of a
: function when the argument tends towards a particular value or infinity.--

avatar
s*h
8
claim review. ask reference to say that's major contributions also, so you
can cite it in contribution section.
avatar
S*t
9
不光是常数项,很多early termination or pruning技巧,runtime也跟test case有关

c1

【在 C*****n 的大作中提到】
: 那是,算法的速度还有常数项。
: 我在leetcode上验证的是同样速度级别的算法,比如O(N)= c1 N 和c2 N, 这里常数c1
: 明显比c2小得多的时候,c1 N 这个算法用的runtime还更大。

avatar
m*t
10
都可以用

【在 K**z 的大作中提到】
: 3分的international 小杂志,已经帮它选了几次reviewer和make decision了。跟主编
: 关系也不错,大家帮看看。

avatar
w*z
11
估计Lc 是run 在cloud 上,估计也不是啥好的instance, cpu steal 很正常。

【在 C*****n 的大作中提到】
: 多次发现换了一个更快的算法后,runtime的时间居然更长。估计是因为1000次左右的
: 测试也就几毫秒,受测试时cpu的load影响很大。

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