GATEverse
← GATE IT 2007

Q81

MCQ2 marks, −0.5

Let P1,P2,…,PnP_1, P_2,\dots , P_n be nn points in the xyxy-plane such that no three of them are collinear. For every pair of points PiP_i and PjP_j, let LijL_{ij} be the line passing through them. Let LabL_{ab} be the line with the steepest gradient among all n(n−1)/2n(n -1)/2 lines. The time complexity of the best algorithm for finding PaP_a and PbP_b is

Sign in to save attempts.

Loading…