第k个置换的第i个元素

您可能无法获得O（n）时间或空间中n个元素的第k个排列的第i个数字，因为代表数字k本身需要O（log（n！））= O（n log
n）位，并且对其进行的任何 *** 作都具有相应的时间复杂度。