Question

The time is taken to find the ‘n’ points that lie in a convex quadrilateral is?

(a) O(N)

(b) O(N log N)

(c) O(N^2)

(d) O(log N)

I have been asked this question by my school teacher while I was bunking the class.

Question is taken from Computational Geometry topic in division Computational Geometry of Data Structures & Algorithms II

Answer 1

Correct answer is (a) O(N)

The explanation is: The time taken to find the ‘n’ points that lie in a convex quadrilateral is mathematically found to be O(N).