Time complexity while循环伪代码的运行时间
我知道如果每次代码都将s减半，则为O（logn），但我不确定if-even/else语句如何更改任何内容。谢谢尝试各种数字。例如，使用111。你会惊讶于这个算法的速度有多快。我不能给你O符号，但基本上它会使算法每运行两次就减半一次。@Compass是的，我在发布问题之前运行了代码。我可以用简单的语言来解释，我只是不知道如何给出一个正式的运行时间Time complexity while循环伪代码的运行时间,time-complexity,Time Complexity,我知道如果每次代码都将s减半，则为O（logn），但我不确定if-even/else语句如何更改任何内容。谢谢尝试各种数字。例如，使用111。你会惊讶于这个算法的速度有多快。我不能给你O符号，但基本上它会使算法每运行两次就减半一次。@Compass是的，我在发布问题之前运行了代码。我可以用简单的语言来解释，我只是不知道如何给出一个正式的运行时间 s = n while (s>1) if (s is even) s = s/2 else s = s+1
s = n
while (s>1)
if (s is even)
s = s/2
else
s = s+1