2015-09-25 37 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