码农CHQ

摘要： 康托展开:求一组数在全排列中第几小 例如：{1 ,2, 3, 4, 5, 6} 求 135264 在全排列中的第几小？ 时间复杂度： 康托展开 O(n) 原理: 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为 阅读全文