search

mapbox / delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points
https://mapbox.github.io/delaunator/
ISC License
2.24k stars 139 forks source link

Algorithmic complexity of the code #62

Closed OsamaNabih closed 4 years ago

OsamaNabih commented 4 years ago

I was just wondering what the complexity of the code is, it'd be a great help.

mourner commented 4 years ago

It's O(n log n), similar to sorting.