- 积分
- 18117
- 明经币
- 个
- 注册时间
- 2006-6-29
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
发表于 2011-11-12 15:21:21
|
显示全部楼层
补充下 member 方法的测试结果 与 递归算法对比
测试对象 lst 元素 共2000个
- 测试函数(EF:LIST-INDEXDEL-递归 200 LST) 10000次,共耗时:2.75671秒
- 测试函数(EF:LIST-INDEXDEL-递归 400 LST) 10000次,共耗时:5.10737秒
- 测试函数(EF:LIST-INDEXDEL-递归 600 LST) 10000次,共耗时:7.47293秒
- 测试函数(EF:LIST-INDEXDEL-递归 800 LST) 10000次,共耗时:9.84967秒
- 测试函数(EF:LIST-INDEXDEL-递归 1000 LST) 10000次,共耗时:12.2062秒
- 测试函数(EF:LIST-INDEXDEL-递归 1200 LST) 10000次,共耗时:12.4276秒
- 测试函数(EF:LIST-INDEXDEL-递归 1400 LST) 10000次,共耗时:10.0993秒
- 测试函数(EF:LIST-INDEXDEL-递归 1600 LST) 10000次,共耗时:7.58469秒
- 测试函数(EF:LIST-INDEXDEL-递归 1800 LST) 10000次,共耗时:5.19305秒
- 测试函数(REMOVENTH 200 LST) 10000次,共耗时:5.02542秒
- 测试函数(REMOVENTH 400 LST) 10000次,共耗时:5.15953秒
- 测试函数(REMOVENTH 600 LST) 10000次,共耗时:5.37404秒
- 测试函数(REMOVENTH 800 LST) 10000次,共耗时:5.47245秒
- 测试函数(REMOVENTH 1000 LST) 10000次,共耗时:5.56558秒
- 测试函数(REMOVENTH 1200 LST) 10000次,共耗时:5.67362秒
- 测试函数(REMOVENTH 1400 LST) 10000次,共耗时:5.78538秒
- 测试函数(REMOVENTH 1600 LST) 10000次,共耗时:5.89341秒
- 测试函数(REMOVENTH 1800 LST) 10000次,共耗时:6.04615秒
复制代码 从上可以看出 member 的方法 当没有重复项时 速度相当快,但前提是 列表中无重复项
在测试对象为2000个重复项时 速度就非常慢了 达到80+s 以上
以下为 递归算法 测试 ,可以看出 递归算法计算时间基本与 列表项数 成正比
- 测试对象 lst 元素 共1000个
- 测试函数(EF:LIST-INDEXDEL-递归 500 LST) 1000次,共耗时:0.625849秒
- 测试对象 lst 元素 共2000个
- 测试函数(EF:LIST-INDEXDEL-递归 1000 LST) 1000次,共耗时:1.27777秒
- 测试对象 lst 元素 共3000个
- 测试函数(EF:LIST-INDEXDEL-递归 1500 LST) 1000次,共耗时:2.64496秒
- 测试对象 lst 元素 共4000个
- 测试函数(EF:LIST-INDEXDEL-递归 2000 LST) 1000次,共耗时:4.62309秒
- 测试对象 lst 元素 共5000个
- 测试函数(EF:LIST-INDEXDEL-递归 2500 LST) 1000次,共耗时:5.80028秒
- 测试对象 lst 元素 共6000个
- 测试函数(EF:LIST-INDEXDEL-递归 3000 LST) 1000次,共耗时:6.94022秒
- 测试对象 lst 元素 共7000个
- 测试函数(EF:LIST-INDEXDEL-递归 3500 LST) 1000次,共耗时:8.0727秒
- 测试对象 lst 元素 共8000个
- 测试函数(EF:LIST-INDEXDEL-递归 4000 LST) 1000次,共耗时:9.29832秒
- 测试对象 lst 元素 共9000个
- 测试函数(EF:LIST-INDEXDEL-递归 4500 LST) 1000次,共耗时:10.4457秒
- 测试对象 lst 元素 共10000个
- 测试函数(EF:LIST-INDEXDEL-递归 5000 LST) 1000次,共耗时:11.5766秒
- 测试对象 lst 元素 共11000个
- 测试函数(EF:LIST-INDEXDEL-递归 5500 LST) 1000次,共耗时:12.5803秒
- 测试对象 lst 元素 共12000个
- 测试函数(EF:LIST-INDEXDEL-递归 6000 LST) 1000次,共耗时:13.9177秒
- 测试对象 lst 元素 共13000个
- 测试函数(EF:LIST-INDEXDEL-递归 6500 LST) 1000次,共耗时:14.9161秒
- 测试对象 lst 元素 共14000个
- 测试函数(EF:LIST-INDEXDEL-递归 7000 LST) 1000次,共耗时:16.2184秒
- 测试对象 lst 元素 共15000个
- 测试函数(EF:LIST-INDEXDEL-递归 7500 LST) 1000次,共耗时:17.3859秒
- 测试对象 lst 元素 共16000个
- 测试函数(EF:LIST-INDEXDEL-递归 8000 LST) 1000次,共耗时:18.727秒
- 测试对象 lst 元素 共17000个
- 测试函数(EF:LIST-INDEXDEL-递归 8500 LST) 1000次,共耗时:19.5913秒
- 测试对象 lst 元素 共18000个
- 测试函数(EF:LIST-INDEXDEL-递归 9000 LST) 1000次,共耗时:20.7297秒
- 测试对象 lst 元素 共19000个
- 测试函数(EF:LIST-INDEXDEL-递归 9500 LST) 1000次,共耗时:21.8973秒
- 测试对象 lst 元素 共20000个
- 测试函数(EF:LIST-INDEXDEL-递归 10000 LST) 1000次,共耗时:22.9984秒
复制代码 |
评分
-
查看全部评分
|