Big O notation for complexity of a program

6 次查看（过去 30 天）

Hazim Nasir 2020-4-19

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/519156-big-o-notation-for-complexity-of-a-program

评论： Hazim Nasir 2020-4-20

Hello,

I am writing a paper and have written a program where I have to calculate the time complexity for it. the program has to find the summation of a vector of elements

v=sum(x) where x=[x1^2,x2^,…….,x(n^2)]; where n could be 1,10,100,1000,10000. each element has random value. I have used (tic toc) to find the calculation time but I got strange results; I expect that the time will be increase linearly while changing n from 1 to 10000 but I got graphs as shown in the attachment where results differ for each run. I would like to ask: is the time of summation process varies with respect to the values; for example sum[1.2^+2.3^] is differ from sum[11546.233665^2+9866.89^2] ?

Also, I have did the following test:

d=1000;
VarMin = -10;        
VarMax = 10; 
VarSize=[1 d]; 
x=unifrnd(VarMin,VarMax,VarSize);
tic
sum(x);
toc
disp('%%%%%%%%%%%%%%%%%%%5')
tic
sum(x);
toc