Académique Documents
Professionnel Documents
Culture Documents
Arkaprava Paul
n
There are 2n lines , for the n horizontal lines there are 2 possible
n
distances and similarly for the n vertical lines there are 2 possible
distances.
Therefore total possibilities are (n × (n − 1)) ≈ O(n2 ).