2
$\begingroup$

I got this question in an exam and my approach was to use probability.

Jarvis's march is better than Graham's scan if h < log(n)

So I calculated the probability of a point being on the circle boundary and showed that since probability of being on the circle < log(probability of being inside the circle), Jarvis's march is better. Was this approach correct? And if not, what would the correct approach be?

Improve this question
$\endgroup$
1
  • $\begingroup$ The boundary has zero area, the interior of a non-degenerate circle more than that. $\endgroup$ Commented Oct 20, 2023 at 15:45

0

Reset to default

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.