Java 证明大Oh符号
我一直在试图证明f(n)=log(n^3)是O(logn)。 我明白了O(logn)复杂性的含义,但我可以通过证明log(n^3)是O(logn)来绕圈子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))哦,是的!!这让我想起了那条规则。哦,是的!!
**如果已经有人问过这个问题,请将我链接到那个帖子。谢谢。有一条数学定律规定,
log(n^x)=x*log(n)
。现在,O表示法简单地忽略了所有常数因子,产生了O(log(n))
有一个数学定律,表明log(n^x)=x*log(n)
。现在,O表示法简单地忽略了所有常量因子,产生了O(log(n))
哦,是的!!这让我想起了那条规则。哦,是的!!这提醒了我这条规则。作为提问者,你有责任确保问题没有被问到,而不是我们。作为提问者,你有责任确保问题没有被问到,而不是我们。