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