Оптимизировать алгоритм разыскивания с дубликатами

Question

возможно ли оптимизировать данный unrank с дубликатами O(n^2) алгоритм до более низкого уровня сложности, если да, то как?

Алгоритм задается по этой ссылке:

https://www.geeksforgeeks.org/find-n-th-lexicographically-permutation-string-set-2/