反转排序问题有平方时间的精确算法，但（不带符号的）子串反转问题不存在多项式时间的精确算法，其多项式时间近似算法的近似因子下界为1.0008，上界为1.5，后来找到了近似因子为1.375的多项式时间近似算法。
煎饼图.n-煎饼图的顶点用1到n的全排列编号，两个顶点之间有边当且仅当两个顶点对应的排列可以由前缀反转得到。它是n!个顶点的正则图，度数为n−1。煎饼排序问题等价于求取煎饼图的直径。n-煎饼图记为P，可以使用n个P递归地构建：给每个子煎饼图分别编号1、2、……、n，编号为i