Analysis

First two following sections discuss the time complexity analysis of the two algorithms. Third section gives the space complexity of both.

• Analysis of Plane Sweep Algorithm
• Analysis of Edge Flip Algorithm
• Space Requirement