您（很可能）无法解决中的问题
O(n^2)，至少没有这样的算法是已知的。最佳解决方案具有亚立方的复杂性，但是很难实施，并且在实践中可能会变慢。您可以在这里阅读有关它的论文。
使用的常用算法是
O(n^3)您发现的问题中引用的算法。
您（很可能）无法解决中的问题
O(n^2)，至少没有这样的算法是已知的。最佳解决方案具有亚立方的复杂性，但是很难实施，并且在实践中可能会变慢。您可以在这里阅读有关它的论文。
使用的常用算法是
O(n^3)您发现的问题中引用的算法。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
