Skip to content

Commit

Permalink
Update README.markdown
Browse files Browse the repository at this point in the history
  • Loading branch information
AhmedNader42 authored May 11, 2018
1 parent 9b0a3c5 commit 4de991b
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Closest Pair/README.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

Closest Pair is an algorithm that finds the closest pair of a given array of points By utilizing the Divide and Conquer methodology of solving problems so that it reaches the correct solution with O(nlogn) complexity.

![Given points and we're required to find the two red ones](Closest Pair/Images/1200px-Closest_pair_of_points.png)
![Given points and we're required to find the two red ones](../Closest\ Pair/Images/1200px-Closest_pair_of_points.png)

As we see in the above image there are an array of points and we need to find the closest two, But how do we do that without having to compare each two points which results in a whopping O(n^2) complexity?

Expand Down

0 comments on commit 4de991b

Please sign in to comment.