Мы знаем, что выпуклая оболочка имеет нижнюю границу (n log n), тогда как в случае алгоритма марша Джарвиса наилучшим вариантом является O (n).Эти результаты противоречат?