2015-09-25 35 views
0

我正在观察Matlab中的内置函数,它是“边界”。它是在2014年推出的,它是为给定的一组点计算边界。不过,我需要知道这个函数的大o(时间复杂度)。我怎么能理解它,你能引导我到一个来源。 最好的如何理解给定代码的大时间

+0

使用['timeit'](http://es.mathworks.com/help/matlab/ref/timeit.html)来测量函数使用的时间? –

+0

不知道他们使用什么算法很难说。 2d中的凸包是'O(n log n)',所以至少是这样。 – beaker

回答

0

使用tictoc来获得时间和运行时间越来越大的系统,然后尝试将数据符合标准(n,n log n,n^2,...)。

+0

我用tic toc,并得出结论认为“边界”需要比convhull更长的时间。小号 – mexes