Depinzând de implementare, există soluţie de complexitate '$O(n log{~2~}^2^(n))$':job_detail/387350?action=view-source şi soluţie de complexitate '$O(n log{~2~}(n))$':job_detail/383250?action=view-source. 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. Primul e greşit. :)

*Marius* 1. Mai multe detalii la implementare 2. Două desene

h2. Aplicaţii