Bijective String Sorting Transform

Question

Bijective String Sorting Transformの複雑さを見出すのが難しいです。誰もが変換の複雑さを知っていますか？

Answer 1

変換とその逆は、線形時間と線形記憶を消費することで計算できます。 paperをチェックしてください。