Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/382.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
Java 证明大Oh符号_Java_Big O - Fatal编程技术网

Java 证明大Oh符号

Java 证明大Oh符号,java,big-o,Java,Big O,我一直在试图证明f(n)=log(n^3)是O(logn)。 我明白了O(logn)复杂性的含义,但我可以通过证明log(n^3)是O(logn)来绕圈子 **如果已经有人问过这个问题,请将我链接到那个帖子。谢谢。有一条数学定律规定,log(n^x)=x*log(n)。现在,O表示法简单地忽略了所有常数因子,产生了O(log(n))有一个数学定律,表明log(n^x)=x*log(n)。现在,O表示法简单地忽略了所有常量因子,产生了O(log(n))哦,是的!!这让我想起了那条规则。哦,是的!!

我一直在试图证明f(n)=log(n^3)是O(logn)。 我明白了O(logn)复杂性的含义,但我可以通过证明log(n^3)是O(logn)来绕圈子


**如果已经有人问过这个问题,请将我链接到那个帖子。谢谢。

有一条数学定律规定,
log(n^x)=x*log(n)
。现在,O表示法简单地忽略了所有常数因子,产生了
O(log(n))

有一个数学定律,表明
log(n^x)=x*log(n)
。现在,O表示法简单地忽略了所有常量因子,产生了
O(log(n))

哦,是的!!这让我想起了那条规则。哦,是的!!这提醒了我这条规则。作为提问者,你有责任确保问题没有被问到,而不是我们。作为提问者,你有责任确保问题没有被问到,而不是我们。