Telecharger Cours

Cours 8 - Plus proche paire de points

On note n = |P|. ? On dispose au depart de P trie selon x et selon y (Px et Py ). ? Separer L et R et les trier selon x et y : O(n).



Download