双射字符串排序变换

Question

我很难找到双向字符串排序转换的复杂性。有人知道变换的复杂性吗？

Answer 1

变换及其逆可以在线性时间内计算并消耗线性存储。请查看以下paper。