列是S和T的最长公共子序列，其中T是对S进行排序的结果。但对于特殊情况，输入是整数 1, 2, ..., "n", 的排列，解决方案可以进一步改进，从而使时间复杂度降为O("n" log "n") 。排列图（permutaion graph)中的最大团是由'定义该图的排列中最长的递减子序列'定义的, 求最长的递减子序列在计算复杂度上（通过对所有数取它的负数）等同于求最长的递增子序列。 因此，最长递增子序列算法可用于有效地解决排列图中的分团问题。
高效的算法.下面概述的算法使用数