Angenommen, Sie erhalten eine Menge von n Punkten in der Ebene und möchten prüfen, ob sie ein konvexes n-Polygon bilden, dh ob sie alle auf der konvexen Hülle liegen. Ich habe mich gefragt, ob irgendjemand weiß, wie man das in o (nlogn) Zeit macht, dh ohne den CH zu berechnen.