拼命提高硬件计算性能的用处有多大，看看我们班计算帝得出的结论！

645344508

我只想说楼主很倔，不服输是好的品质，但是不虚心接受自己不理解的就不好了……

putputput

貌似时间复杂度和效率混淆了……

zifeityzyicq

grinolite 发表于 2012-12-17 22:58
照你的计算，如果复杂度为n^n，100ta^n=tb^n
当n接近无穷大时，你开一下看看，结果就无限接近ta=tb
那你 ...

当然~~n^n趋向无穷，这个问题已经无法完成了~~任何CPU都一样！结果一个无法完成

zifeityzyicq

645344508 发表于 2012-12-17 22:51
我只想说楼主很倔，不服输是好的品质，但是不虚心接受自己不理解的就不好了……

我的问题，你明天去问数学老去，我不是在开玩笑……真的去问下~~

AubreyHan

grinolite 发表于 2012-12-17 23:07
你代一个大一点的数去验证，比如1000就好了
这个可以完成吧？
这时候时间复杂度为1,000,000

别说了，估计文科生，似懂非懂
如果再加上指令集改进，乱序处理，risc技术等，估计就更晕了

cardmist

其实我看不懂lz说啥
算法复杂度不是越低越好吗，
越低执行效率越高，使用的时间越少吗

gaofeng0300

计算有误

h404001015

文科生默默飘过 ……

green-ren

真看不懂

zifeityzyicq

cardmist 发表于 2012-12-17 23:13
其实我看不懂lz说啥
算法复杂度不是越低越好吗，
越低执行效率越高，使用的时间越少吗

我正在说明这个问题啊，算法复杂度越低，CPU越能发挥性能，反之，，，CPU的效率就越低

wwwqq2com

数据上正确与否就不说了，但围绕一句废话来讨论真心没意思

sasalemma

wwwqq2com 发表于 2012-12-17 23:29
数据上正确与否就不说了，但围绕一句废话来讨论真心没意思

没人看到我的回贴，都说这不科学。很早很早前就讨论过这个不科学的问题，时至今日又见这问题，只好笑而不语。只回了一句:这不科学。

kankie

我学物理的，也学过非常基础的汇编，知道怎么复杂的算法都离不开加减这样的步驟，越复杂算法的也只是运行加减的次数越多而已。如果按照计算次数来计楼主的算法是不成立的。当然如果发展到非2进制计算或者量子计算的就另当别论了，但现在的科学技术还没出现此类计算就是了。另提示下，最牛B的应属量子计算，可惜就是量子太不稳定了，很难掌握它运算得出来的结果，要得到你想要的结果的概率可以用概率论求得。望楼主的数学能促进下量子计算的发展，以达成量子计算机早日面世。

lanjunlanjun

更期待SSD。。。

杀生猎手

AubreyHan 发表于 2012-12-17 23:12
别说了，估计文科生，似懂非懂
如果再加上指令集改进，乱序处理，risc技术等，估计就更晕了

楼主明显不懂装懂了。。。搬老师出来有鸟用，只是挡一下不愿意承认的错误罢了，文科生无误-_-#

shenkaijie

如果win8的代码能优化到现在的十分之一的话，单核的电脑也能轻松运行了

LZ貌似想表达这样一个意思

shenkaijie

按LZ的算法重列表格

任务	A CPU  耗时	B CPU 耗时	intel CPU 快了（倍）
任务A，算法复杂度n	t4=100*t1	t1	100
任务B，算法复杂度为n^2	t5=t4^2=(100*t1)^2	t2=t1^2	100^2
任务C，算法复杂度为n^3	t6=t5^2=(100*t1)^3	t3=t1^3	100^3

按LZ的意思，算法复杂度 n 次方，耗时也会 n 次方，所以t3=t1^3，t2=t1^2，2个等式成立
（原本耗时0.1s的，复杂2次方以后，居然耗时变成0.01s了，好神奇！！！）

按LZ的意思，B CPU比 A CPU快100倍，那么t4=100*t1，应该没错吧
（纳尼！LZ居然是100ta=tb，原来是AMD比Intel快100倍，骚瑞骚瑞。。。）