b***y
发帖数: 14281 | |
h******k
发帖数: 15372 | 2 不知道，没玩过快速傅里叶变换，我一直用比较落后的快慢速傅里叶变换 |
t******l
发帖数: 10908 | |
n********g
发帖数: 6504 | 4 搞算法的知道，n^2和nlogn天人两隔人鬼殊同。一切可以归结为傅里叶运算的过程都因
此白日乘龙飞升。整个人类文明从蒙昧走到光明。
以n=1000估计（不大，还没出1000000），快了100倍左右。
【在 b***y 的大作中提到】
: 我估计也就比慢速快一两个马赫。
|
b***y
发帖数: 14281 | 5 快100倍算个屁，光CPU速度就快10倍，现在砸个100core也不花几个钱，轻松找回1000
倍。
【在 n********g 的大作中提到】
: 搞算法的知道，n^2和nlogn天人两隔人鬼殊同。一切可以归结为傅里叶运算的过程都因
: 此白日乘龙飞升。整个人类文明从蒙昧走到光明。
: 以n=1000估计（不大，还没出1000000），快了100倍左右。
|
n********g
发帖数: 6504 | 6 你代入n=1000000试试，或者n=1000000000。会不会“紫外灾难”。
1000
【在 b***y 的大作中提到】
: 快100倍算个屁，光CPU速度就快10倍，现在砸个100core也不花几个钱，轻松找回1000
: 倍。
|
l******t
发帖数: 55733 | 7
1000
哈哈。这得看基数，如果起步就要1000个core呢
【在 b***y 的大作中提到】
: 快100倍算个屁，光CPU速度就快10倍，现在砸个100core也不花几个钱，轻松找回1000
: 倍。
|
s******r
发帖数: 5309 | |
b***y
发帖数: 14281 | 9 不会，N^2实在是小case啦。很多算法都是N^3次方以上。很少有人会去算100000以上的
格点的，太多其他的瓶颈。
【在 n********g 的大作中提到】
: 你代入n=1000000试试，或者n=1000000000。会不会“紫外灾难”。
:
: 1000
|
n********g
发帖数: 6504 | 10 知道ML现在分析多少变量？没有100000？造够100000种不同组合有何难。
【在 b***y 的大作中提到】
: 不会，N^2实在是小case啦。很多算法都是N^3次方以上。很少有人会去算100000以上的
: 格点的，太多其他的瓶颈。
|
b***y
发帖数: 14281 | 11 量子计算机，O(1)实现傅里叶变换，你们码农实在不靠铺。
【在 n********g 的大作中提到】
: 知道ML现在分析多少变量？没有100000？造够100000种不同组合有何难。
|
