Depinzând de implementare, există soluţie de complexitate $O(n log{~2~}^2^(n))$ şi soluţie de complexitate $O(n log{~2~}(n))$. Soluţia din urmă presupune ca la revenirea din apelul recursiv, cele două submulţimi de puncte sortate după ordonată să fie interclasate în timp liniar şi nu sortate.

*Marius* 1. Mai multe detalii la implementare 2. Două desene 3. Schimbate teste pentru ca sursa în log^2^ să ia 70 şi nu doar 40.
 

h2. Aplicaţii
# 'Harta2':problema/harta2