[开_86] 比速度,看谁的程序更快.

pigtymeng

数据运算一遍的时候会驻留内存（如果程序中没有编写内存释放过程的话），可以认为是变相的缓存，第二次运行速度会快很多。……没有考证过。不过似乎是普遍现象。

UNARTHUR

今天正好有空，也来凑凑热闹，一道递归算法的典型教学题。

yyjcKtUj.rar (9.96 KB, 下载次数: 327)

2006-7-2 16:10 上传

点击文件名下载附件
[VBA14] 比速度,看谁的程序更快.

测试结果：

(1) 20,19,18,....,1(88)   num:12689    time:0.32 second

(2) 1,3,5,......100(150)  num:33456    time:0.89 second

(3) 1,2,3,......100(100)  num:444793  time:12.45 second

这个速度如何？

[此贴子已经被作者于2006-7-2 16:15:02编辑过]

Kelidai

QUOTE:

以下是引用UNARTHUR在2006-7-2 16:14:11的发言：

今天正好有空，也来凑凑热闹，一道递归算法的典型教学题。

测试结果：

(1) 20,19,18,....,1(88)   num:12689    time:0.32 second

(2) 1,3,5,......100(150)  num:33456    time:0.89 second

(3) 1,2,3,......100(100)  num:444793  time:12.45 second

这个速度如何？

真快

彭希仁

QUOTE:

以下是引用UNARTHUR在2006-7-2 16:14:11的发言：

今天正好有空，也来凑凑热闹，一道递归算法的典型教学题。

测试结果：

(1) 20,19,18,....,1(88)   num:12689    time:0.32 second

(2) 1,3,5,......100(150)  num:33456    time:0.89 second

(3) 1,2,3,......100(100)  num:444793  time:12.45 second

这个速度如何？

如果非要将结果存储在EXCEL单元格中速度能做到多少？

UNARTHUR

因为结果数量不定，且有可能数据量很大，对于这种情况江结果保存在文本文件或其他数据库格式表文件是最合理的方式，为什么非要保存在excel里面呢？

如果非要保存在excel中也不是不可以，不过鉴于数据量很大，出于内存大小的考虑，建议分批提交结果，例如每65536条记录commit一次到工作表。这样做速度肯定不会慢，甚至能超过输出到文本的速度。但我不推荐！

其实这是一道纯粹的算法题，keys不在于结果保存在哪里或以什么形式保存，而在于如何设计算法使得计算更高效。当然在程序设计中还需要在兼容性和速度之间选择平衡点，例如我提供的代码只适用于无序的整数，如果想让其适用于小数只需修改变量的数据类型即可，但这会速度有一定影响。另外算法的设计还与数据的特征有很大关系，假如数据特征是只需要处理如(3)的情况，即1,2,3,4,....,100(100)的话，算法可以重新设计，运算速度能比现在的快很多！

扯远了，以上愚见.

[此贴子已经被作者于2006-7-3 14:36:15编辑过]

彭希仁

就算法而言楼上还不算是最快的。完全可以在4秒种内算完1,2,3,4,....,100(100)，存储再花3秒，也就7秒左右。

但存储到EXCEL中又如何能够提高运行速度呢？运算时间很不稳定（有时可能会花几分钟，有时可能十几秒）。

UNARTHUR

哪个答案是7秒算完的呀？贴出来了吗？我想看看。

彭希仁

前面已经有答案了，将存储方式改成记事本的方式，就行啦。

UNARTHUR

前面好多答案呀，第几楼的？

UNARTHUR

仁兄楼上的附件我刚才看了，不过在我的机器上直接运行100那组的话好像会死机哦，去掉输出答案的部分纯计算的话约7秒，还是挺快的:)

如果只计算不输出的话我修改了一下我原来的代码，这样计算只用 2.5 秒，但是要输出的话花的时间就比原来的还要多，结果看起来也有点丑，呵呵！

  l7Z2RcI4.rar (10.11 KB, 下载次数: 123)

2006-7-3 17:54 上传

点击文件名下载附件
[VBA14] 比速度,看谁的程序更快.

所以我还是觉得原来的代码好一些。

如果仅仅算(100)的那组的话，计算+输出的代码还有很大优化余地，不过感觉没有必要了。

[此贴子已经被作者于2006-7-3 19:48:25编辑过]