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;