算法在Ο（nlogn）中运行。
我们被要求找到一个具有n个边的多边形，当我们使用平面扫描算法将多边形转换为单调时，算法将添加Θ（n）对角线。
那么这意味着我们有 k1 * g（n）＆lt; = f（n）＆lt; = k2 * g（n）， 我所理解的是，在这种情况下，f（n）是我将拥有多少对角线，如果这是正确的那么g（n）会是什么？它会 n 吗？还是 nlogn ？还是两个？对于对角线而言，n似乎相当大，nlogn也不是更好。
此外，既然我们正在寻找数字而不是函数，那么我们可以说 diagonals = k1 * g（n）吗？
我理解（或者至少我是这么认为）符号是如何工作的，但我真的很困惑我将如何解决这个问题。
非常感谢任何帮助。 谢谢你的时间。