Redian新闻
>
还是抓紧抄底吧,别做梦了。
avatar
还是抓紧抄底吧,别做梦了。# Stock
m*n
1
When should you use an O(N^2) algorithm over an O(N) algorithm?
这道题很奇怪,和正常想法反着来的。
想到的是以下几点:
1. when time complexity is not critical,and space complexity is more
important while O(n^2) algorithm has better space complexity.
2. when time complexity is not critical,bug free coding for O(n^2) is much
easier and faster than O(n).
3. when n is always finite and can never be very large.
还有什么可以说的?
avatar
b*t
2
周一大涨200点,你们就都要后悔了,抓紧的,AMD的ER很好,现在上还来得及!
avatar
Q*F
3
你还能想到这么多, 我只能想到如果用O(N)会用很多空间的话,可以用O(N2).
avatar
T*s
4
you scared the bottom-fishing bulls
avatar
c*y
5
O(N)最多用O(N)空间吧,否则初始化已经超过O(N)了。

【在 Q**F 的大作中提到】
: 你还能想到这么多, 我只能想到如果用O(N)会用很多空间的话,可以用O(N2).
avatar
c*7
6
mark

【在 b********t 的大作中提到】
: 周一大涨200点,你们就都要后悔了,抓紧的,AMD的ER很好,现在上还来得及!
avatar
m*n
7
指的是额外空间,O(n)要用到额外空间,O(n^2)可能不用额外空间,本身的O(n)空间和
算法没关系吧。

【在 c*******y 的大作中提到】
: O(N)最多用O(N)空间吧,否则初始化已经超过O(N)了。
avatar
m*g
8
.....
avatar
A*g
9
我想到一个,有可能,你n^2的算法可以很容易使用平行计算,而你恰好有现成的硬件
环境,这样可能实际的使用速度反而快
另外一个情况,就是n不够大,而每个算法的实际时间是K*n^2, G*n,K和G是常数。如
果n不够大,而G又远比K大,那么n^2的速度反而快了
avatar
b*s
10
安心睡觉
avatar
l*i
11
O(n) or O(n^2) only tells you asymptotic behavior, O(n) could be 100000 * n
while O(n^2) could be 1 * n^2, depends on your n, O(n^2) might be faster.
plus a number of reasons already mentioned earlier.
avatar
m*g
12
此贴要火
avatar
d*1
13
不哭指明方向了, 大伙抢反弹割了吧

【在 b********t 的大作中提到】
: 周一大涨200点,你们就都要后悔了,抓紧的,AMD的ER很好,现在上还来得及!
avatar
I*e
14
你是肌肉哥马?

【在 b********t 的大作中提到】
: 周一大涨200点,你们就都要后悔了,抓紧的,AMD的ER很好,现在上还来得及!
avatar
b*t
15
呵呵,你们就继续反党反人民吧.....
avatar
d*0
16
他是我哥。

【在 I*****e 的大作中提到】
: 你是肌肉哥马?
avatar
d*t
17
终于有个明白人了!
avatar
c*m
18
你要看清楚楼主的ID

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