time complexity for a given plot

2020 8 30
1 个回答
更新时间：2020 9 2
1 次查看（30 天）

0 个投票

Hi,
I want to give the time complexity for a specific algorithm. I computed the time it requires to execute the algorithm for different size of inputs.
for n=10 it takes 0.30 seconds, for n=20 0.41 seconds ,for n=40 0.87 sec, n=80 4.9 sec etc.
My question: How can I in general, give the time complexity in O notation for such a given plot representing the time it requires for different size of inputs ?

请先登录，再回答此问题。

回答（1 个）

0 个投票

Hi Mathematica,
You can plot the graphs of Y=, Y= and Y=X with your data (n vs time ) and compare which pattern it is following.
documentation for the plot function can be found here.
For more accurate results, time complexity will have to be calculated using theoretical methods.
Hope this helps.

类别

在 帮助中心 和 File Exchange 中查找有关 Mathematics 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by