Algorithm 图灵机上的荷兰国旗，带有一个复杂度为n.log（n）的色带？

荷兰的国家问题就是这个问题： 我有一个字符序列x^k k>=3我的目标是将这句话转换成荷兰国旗，也就是说：

xxx给出RWB

xxxx给RWBB

xxxxx提供RWWBB

xxxxxx给RRWWBB

---

是的，我知道怎么做。考虑有效的一元二进制转换。我没有时间写下所有的细节……事实上，我有一个算法，可以写一个二进制数来得到单词的第三个。主要的问题是，我可以用n.logn写在单词的左边，但是当我想在读取二进制数时放置单词的第三个时，它的复杂性是n^2。我无法使我的转换二进制->一元足够有效…可能重复