06 正交排列法

Posted gerenboke

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了06 正交排列法相关的知识,希望对你有一定的参考价值。

正交排列法

正交表:

(1)n表示的是行数,需要测试的次数

(2)K表示的是列数,表示控件的个数

(3)m是每个控件包含的取值个数

使用正交排列法分析程序

1、分析需求——把控件及其取值列取出来

2、根据控件和控件的取值个数,选择一个合适的正交表

(1)根据控件的个数,选择正交表的次幂,也就是正交表的列数

4个控件——选择4次幂

(2)根据控件取值的个数,选择正交表的底,也就是正交表中包含数的最大值

每个控件有三个取值——选底为3的

3、把控件及其取值映射到正交表中

(1)把控件名称分别放到正交表的列名上位置

(2)把正交表中每一列的数字分别用对应的控件取值替代

4、根据正交表编写用例——把正交表的一行转换成一条用例

说明:使用正交表设计的用例是最少最优化的用例,时间允许的话可以补充

正交表的性质
四、正交表的局限性

正交表个数有限,并且一般是要求每个控件的取值个数相等,在实践中很难遇到。

五、正交表选择数据的思想——公平、均匀的原则

1、每个控件都要参与组合,每个控件的取值参与组合的次数尽量相同

2、从所有的组合数据中,均匀、零星的挑选作为用例的组合数据,而不是只从某个局部选取

次幂:控件的个数决定,没有争议,如果没有,就选择一个接近的

4个控件,选择4次幂

底:少数服从多数原则——有更多的控件取值一样

有两个控件取值为3,选择底为3

以上是关于06 正交排列法的主要内容,如果未能解决你的问题,请参考以下文章

测试用例(正交排列法)

测试用例

LeetCode---回溯法(全排列)

LeetCode---回溯法(全排列)

题目1120:全排列(回溯法)

LeetCode:46. 全排列47. 全排列 II