Algorithm 伪码算法的运行时间

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

这是一个算法,我已经找到了运行时间的。我知道如何做得相当好,除了他没有解释要做什么,他说他不会。我也不知道begin和end的语法是什么。在for循环之后,他通常不会有这样的结果,所以既然它现在在那里,我就感到困惑

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中的{}