Generated Coordinates:

Points will appear here after generation...

Generate points and step through to see the recursion tree.

Min Distance: - Comparisons: -

Configuration

Try different values of N (Max 10000)

Brute Force (O(N²))

Execution Time: -
Comparisons: -
Min Distance: -

Complexity Visualization

Relative Time taken:
Observation:
  • Checks every single pair.
  • Total pairs = N × (N - 1) / 2

Divide & Conquer (O(N log N))

Execution Time: -
Comparisons: -
Min Distance: -

Complexity Visualization

Relative Time taken:
Observation:
  • Significantly fewer comparisons using spatial partitioning.
  • Computational speedup: -x