求助 DLX 算法的复杂度分析
  • 板块学术版
  • 楼主AtomAlpaca
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/9/7 08:30
  • 上次更新2023/11/2 22:29:33
查看原帖
求助 DLX 算法的复杂度分析
374500
AtomAlpaca楼主2023/9/7 08:30

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

请问学术界是否有分析 DLX 复杂度的相关工作?

2023/9/7 08:30
加载中...