Вопросы по теме 'convex-hull'

Определите, лежит ли точка в выпуклой оболочке за время O (log n)
Я исследовал несколько алгоритмов для определения того, лежит ли точка в выпуклой оболочке, но я не могу найти ни одного алгоритма, который мог бы выполнить трюк за время O(logn), и я не могу придумать его сам. Пусть [] быть массивом, содержащим...
1292 просмотров