Dado un polígono convexo como una lista en sentido antihorario de n vértices, proporcione el algoritmo O (lgn) para determinar si un punto dado está dentro del polígono. Suponga que las operaciones básicas toman O (1).

Creo que es una dirección que: si un punto está dentro de un polígono convexo, ¿cuál es la relación especial entre los puntos y todas las vertecies o bordes? Además, supongo que el truco aquí es el polígono convexo que hace que el algoritmo sea lgn.