什么是O（n ^ 2log⁡n）算法，决定一个不同的集合是否完全可以三角化？

Question

设P是ℝ2中n个不同点的有限集合。如果对于任何三个点p，q，r∈P，它们的三角形区域总是正的，那么集合P被称为完全三角形。

如果PP完全可以三角化，则确定有限集P是否完全可三角化的算法返回TRUE，否则返回FALSE。

什么是在O（n ^ 2log⁡n）时间内运行的算法？

我的想法是使用广度优先搜索，但它的运行时间是O（n ^ 2），那么如何编辑它以实现O（n ^ 2 log n）？