Algorithm 伪码算法的运行时间
这是一个算法,我已经找到了运行时间的。我知道如何做得相当好,除了他没有解释要做什么,他说他不会。我也不知道begin和end的语法是什么。在for循环之后,他通常不会有这样的结果,所以既然它现在在那里,我就感到困惑Algorithm 伪码算法的运行时间,algorithm,discrete-mathematics,Algorithm,Discrete Mathematics,这是一个算法,我已经找到了运行时间的。我知道如何做得相当好,除了他没有解释要做什么,他说他不会。我也不知道begin和end的语法是什么。在for循环之后,他通常不会有这样的结果,所以既然它现在在那里,我就感到困惑 procedure f(n) s=0; for i=1 to 5n do begin j=4i; while j<i^3 do begin
procedure f(n)
s=0;
for i=1 to 5n do
begin
j=4i;
while j<i^3 do
begin
s=s+i-j
j=5j
end
end
程序f(n)
s=0;
对于i=1到5n do
开始
j=4i;
当j查看第二个循环时,我们可以看到while循环从4i
开始,在k
迭代后结束,其中k
是这样的4*i*5^k=i^3
,即k=log_5{i^2/4}
。因此,您的运行时间是:
在我们使用的倒数第二个等式中。开始和结束只需标记一段代码。这就像C/C++/C#/Java中的{}