您的位置首页百科词条

STJ全排列生成算法

STJ全排列生成算法

的有关信息介绍如下:

STJ全排列生成算法

SJT算法,即Steinhaus–Johnson–Trotter algorithm,是一种全排列生成算法。在该算法中,不断的寻找一种相邻元素相互交换的顺序,根据这种交换的顺序,依次计算下一个排列。该算法的算数复杂度是O(n*n!)。

想要了解更多“STJ全排列生成算法”的信息,请点击:STJ全排列生成算法百科