n/2作业的杰克逊排序方法

Question

如题所述

Answer 1

题主是否想询问“n/2作业的杰克逊排序方法正确吗”？不正确。作业排序中，利用约翰逊方法解决n/2问题，约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法，这种方法适用的条件是：n个工件经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同，所以n/2作业的杰克逊排序方法不正确，是约翰逊方法。杰克逊算法是指其对对约翰逊法稍加改进后得到求解方法，制造反重力错觉的方法和手段。