сложность.
вая выпуклый многоугольник как список против часовой стрелки из n вершин, дайте алгоритм O (lgn), чтобы определить, находится ли данная точка внутри многоугольника. Предположим, что основные операции принимают O (1).
Я думаю, что направление: если точка находится внутри выпуклого многоугольника, каковы особые отношения между точками и всеми вершинами или ребрами? Кроме того, я предполагаю, что уловка здесь - выпуклый многоугольник, который делает алгоритм lgn.