それが O(1) かどうかを判断しようとしています。どうすれば証明できますか？複雑さに関しては、log_b(n) は log(n) です。O(log_2(n)-log_3(n))=O(0)=O(1) ですか? 有力な証拠とは思えません。また、これは漸近的に収束しないのに、どうして O(1) になるのでしょうか?
2 に答える
4
...あなたの証明は間違っています。O(log_2(n)-log_3(n))==O(log(n)/log(2)-log(n)/log(3))==O(log(n)*(1/log( 2)-1/log(3))=O(Clog(n))=O(log(n))。
于 2013-12-18T18:50:57.557 に答える
0
log_2(n)-log_3(n)の素敵なプロットが得られます
そして、あなたにとってさらに重要なのは、O(log_2(n)-log_3(n))について説明していることです。
于 2013-12-18T19:01:22.013 に答える