rt,在 OI wiki 和尺子的这篇博客中提到 DLX 复杂度是 O(cn)O(c^n)O(cn) 的,而 wikipedia 中则称其复杂度不确定。而 Donald E. Knuth 的原始论文中只对不同的问题进行了多次性能测试,而没有理论的复杂度分析。
请问学术界是否有分析 DLX 复杂度的相关工作?