- 实际上,由于Ritchie和Springsteel,有一种确定性的日志空间算法:http
- ~~//dx.doi.org/10.1016/S0019-9958
(72)90205-7(收费墙,抱歉,~~
不在网上)。由于我们需要日志位来索引字符串,因此这是空间最佳的。
如果您愿意接受单方面的错误,那么有一种算法可以使用n个polylog(n)时间和polylog(n)空间:http : //www.eccc.uni-trier.de/report/2009/119
/

如果您愿意接受单方面的错误,那么有一种算法可以使用n个polylog(n)时间和polylog(n)空间:http : //www.eccc.uni-trier.de/report/2009/119
/