【摘要】：然而，这种约束条件过于强硬和牵强，因为：① 一般说来，给定点集S中的点通常由所论凸壳的内点和顶点共同构成。拟如本书笔者研究所表明，定理5.1所论对象仅为一般串行凸壳算法，故其“平面凸壳问题计算时间下界为O”的结论，不仅对并行凸壳算法并不适用，而且对那些并不满足其研究假设的优化串行凸壳算法也将未必适用。
应当强调指出——笔者之所以认为定理5.1只能称为“凸壳算法时间复杂度近似定理”，概因：
（1）定理5.1的含“各点Qi（xi，yi）总在所求凸壳Q上，且也都（或近似）在抛物线y=x2上”的研究假设，并将其作为其结论的重要基础。然而，这种约束条件过于强硬和牵强，因为：
① 一般说来，给定点集S中的点通常由所论凸壳的内点和顶点共同构成。据此，所谓“各点Qi（xi，yi）未必总在所求凸壳Q上”，所谓“各点Qi（xi，yi）总在所求凸壳Q上”只不过是其最极端情形下的一种特例而已。
② 总体来说，给定点集S的凸壳，其各顶点未必“都（或近似）在抛物线y=x2上”。故此，所谓“各点Qi（xi，yi）总在所求凸壳Q上、且也都（或近似）在抛物线y=x2上”的研究假设，不具备一般代表性。
（2）正如福州大学王晓东所言，在固定阶代数判定树模型下的平面凸壳问题计算时间下界为O（n log n）已获解决，但在任意阶代数判定树模型下的平面凸壳问题计算时间下界是否也为O（n log n），则尚未获解决。
（3）拟如本书笔者研究所表明，定理5.1所论对象仅为一般串行凸壳算法，故其“平面凸壳问题计算时间下界为O（n log n）”的结论，不仅对并行凸壳算法并不适用，而且对那些并不满足其研究假设的优化串行凸壳算法也将未必适用。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
