标签: algorithm
这可能在少于多项式的时间内完成吗?
答案 0 :(得分:4)
使用更多单词。
我们无法确切地知道你在问什么。我们只能猜测。
我认为空间一般不会凸起或凹陷......也许你的意思是体积或面积?在任何情况下,我都不认为你会打败多项式时间,因为表面的复杂性本质上是多项式的。
答案 1 :(得分:-2)
我敢打赌,使用图形着色算法可以解决这个问题,但我不是那么聪明......