1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. The time is taken to find the ‘n’ points...
Q.

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(n2)
D. o(log n)
Answer» A. o(n)
Explanation: the time taken to find the ‘n’ points that lie in a convex quadrilateral is mathematically found to be o(n).

Discussion