Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.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_Time Complexity_Big O_Complexity Theory - Fatal编程技术网

Algorithm 给定代码的时间复杂度是多少?

Algorithm 给定代码的时间复杂度是多少?,algorithm,time-complexity,big-o,complexity-theory,Algorithm,Time Complexity,Big O,Complexity Theory,我试过这样=> 这里,n=n/200 这意味着N每次减少200倍。 因此,时间复杂度=Olog base 200 N是的,循环中每次N都会减少到1/200 因此,这个循环将运行日志200n次 因此,时间复杂度=Olog 200 n。对数的基数按增长顺序无关紧要:不同基数的对数因常数因子不同而不同。@greybeard,是的,它只是Olog n While(n>1) { n=n/20; n=n/10; }

我试过这样=>

这里,n=n/200 这意味着N每次减少200倍。
因此,时间复杂度=Olog base 200 N

是的,循环中每次N都会减少到1/200

因此,这个循环将运行日志200n次


因此,时间复杂度=Olog 200 n。

对数的基数按增长顺序无关紧要:不同基数的对数因常数因子不同而不同。@greybeard,是的,它只是Olog n
While(n>1)
{
    n=n/20;
    n=n/10;
}