知识卡片
基准验证
基准应先提出可区分的假设,固定工作负载和环境,再记录多次测量与处理方法。本例对计算2ⁿ及大数乘法提出成本假设,每种设置做50次实验、剔除最高最低后报告48次平均;图中不同数值范围出现不同斜率或台阶。
图03163的Scheme过程每轮把结果乘2,n次递归产生2ⁿ;03164展示2⁸⁵¹的大整数。固定宽度机器整数可能溢出,大整数表示的成本则随位数和实现改变。仅有曲线不能证明某个断点必然来自机器字长,解释需要确认语言运行时、表示和源码;也不能把这个历史平台的结果当全部语言现状。
基准结果用于评估特定假设,测试正确性和测量性能是两项任务。此处只读取原文与图,未运行基准。
48描述通常k≥10次实验,去掉最大最小值后报告其余平均值及标准差;这是一种处理选择,极值不一定都是异常,是否剔除应说明依据并保留原始分布。两台平台不能代表全部现有系统,也不能单独证明算法在任何环境的性能。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
基准测试 例2-7是一个计算2n的程序抽象。例子中我们要计算2851。 例2-7:耗时的计算 在这个抽象中,计算是与依赖的平台相互独立的。也就是说,在大多数平台下,使用Java或者C语言计算2851都会导致数据溢出。不过抽象的程序中却能够快速得到结果。依赖的结构非常抽象,对于我们不可见,这是一个优点
- · 查看原书依据
独立的实验组成(通常k≥10)。最好和最坏的结果将会作为离群点抛弃掉,剩余的k-2次实验结果会综合在一起,计算出平均值和标准方差。有一张表会表示问题样本的规模n,n从2~220。
参考来源
《算法技术手册》第02章《算法的数学原理》
- 位置:《算法技术手册》第2章《基准测试》(spine1474;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1438.html;u039-ch02-003)。
- 结论依据:39全文、03163 Scheme代码、03164输出及03165–03166全部曲线实读;历史卡原路径升级。
- 原始内容:基准测试 例2-7是一个计算2n的程序抽象。例子中我们要计算2851。 例2-7:耗时的计算 在这个抽象中,计算是与依赖的平台相互独立的。也就是说,在大多数平台下,使用Java或者C语言计算2851都会导致数据溢出。不过抽象的程序中却能够快速得到结果。依赖的结构非常抽象,对于我们不可见,这是一个优点
- 位置:《算法技术手册》第3章《基于经验的评价格式》(spine1481;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1445.html;u048-ch02-003)。
- 结论依据:48描述通常k≥10次实验,去掉最大最小值后报告其余平均值及标准差;这是一种处理选择,极值不一定都是异常,是否剔除应说明依据并保留原始分布。两台平台不能代表全部现有系统,也不能单独证明算法在任何环境的性能。
- 原始内容:独立的实验组成(通常k≥10)。最好和最坏的结果将会作为离群点抛弃掉,剩余的k-2次实验结果会综合在一起,计算出平均值和标准方差。有一张表会表示问题样本的规模n,n从2~220。