Quick Hull

Post on 30-Jan-2016

242 views 0 download

description

Geometria lineal

Transcript of Quick Hull

Quick HullAngel Rosales Jiménez201027970

Envolvente Convexa

O(n log n) en el mejor caso y cuadrática O(n2) en el peor caso.