time complexity for a given plot

5 次查看（过去 30 天）
Mathematica
Mathematica 2020-8-30
回答： Prudhvi Peddagoni 2020-9-2
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 个）

Prudhvi Peddagoni
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.

类别

在 Help Center 和 File Exchange 中查找有关 MATLAB 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by