0

I am observing a built in function in Matlab, which is "boundary". It was introduced in 2014b and it is to compute the boundary for a given set of points. Nevertheless, I need to know big o (time complexity) of this function. How can I understand it, could you guide me to a source. Best

mexes
  • 23
  • 7
  • Use [`timeit`](http://es.mathworks.com/help/matlab/ref/timeit.html) to measure time used by the function? – Luis Mendo Sep 25 '15 at 23:16
  • It's difficult to say without knowing what algorithm they use. Convex hull in 2d is `O(n log n)`, so it's at least that. – beaker Sep 25 '15 at 23:20

1 Answers1

0

Use tic and toc to get the time and run for increasingly larger systems then try to fit the data to the standards (n, n log n, n^2, ...).

user1543042
  • 3,422
  • 1
  • 17
  • 31