Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 代码段的运行时间是多少_Algorithm_Runtime_Time Complexity_Pseudocode - Fatal编程技术网

Algorithm 代码段的运行时间是多少

Algorithm 代码段的运行时间是多少,algorithm,runtime,time-complexity,pseudocode,Algorithm,Runtime,Time Complexity,Pseudocode,有人能帮我找到以下代码段的运行时复杂性吗 请帮助我找到上面给出的代码片段的运行时复杂性。我想您的代码有问题,特别是在第一个while循环中 while (i <= n); 所以,如果你同时考虑while循环,那么总的时间复杂度应该是 O(n+log n)< /代码>,它等价于 o(n)< /c> > /p>第一个while循环语句中的 n的值是什么?你确定有一个在第一个while语句之后?我猜你共享的代码有问题。 while (j > 0) y := x/(2*j);

有人能帮我找到以下代码段的运行时复杂性吗


请帮助我找到上面给出的代码片段的运行时复杂性。

我想您的代码有问题,特别是在第一个while循环中

while (i <= n);

<>所以,如果你同时考虑while循环,那么总的时间复杂度应该是<代码> O(n+log n)< /代码>,它等价于<代码> o(n)< /c> > /p>第一个while循环语句中的<代码> n<代码>的值是什么?你确定有一个
在第一个while语句之后?我猜你共享的代码有问题。
while (j > 0)
    y := x/(2*j);
    j = j /2; 
    i = 2 *i;