《表1 算法生成时间比较：采用矩阵递归的最小测试用例集生成算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《采用矩阵递归的最小测试用例集生成算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

（ms）

在判定（零耦合条件）的唯一最小测试用例的自动生成所需时间方面，本算法首先生成语法二叉树，然后由叶子节点向根节点进行递归，由于左、右子树可以实现并发递归，因此对于左、右子树较对称的、叶子节点较多的语法二叉树而言，其所需的时间优于快速生成算法，具有快速生成测试用例的优势。算法生成时间比较结果见表1，其中非布尔表达式分别为：（1）（P1or P2）and（P3and P4）；（2）（P1and P2and P3）or（P4and P5）；（3）（P1and P2and P3）or（P4and(P5and P6）)；（4）（P1and P2and(P3or P4）)or（P5and(P6and P7or P8）)。但是，本算法需要存储空间存储矩阵，其对存储空间的要求高于快速生成算法。