このステートメントの適切な証拠を見つけるのに苦労しています。nのバイナリ表現を使用して決定される二項ツリーの数を決定する方法を知っています。たとえば、13 要素はバイナリで 1101、2^{3}+2^{2}+2^{0} したがって、3 つの二項ツリーが必要であり、ln(13) + 1 = 3.56 > 3
log(n) で制限されていることを証明する方法がわかりません。一般に、log(n) を含むアルゴリズムの多くの概念に苦労しています
誰かがこの声明の明確で簡潔な証拠を提供できますか?
このステートメントの適切な証拠を見つけるのに苦労しています。nのバイナリ表現を使用して決定される二項ツリーの数を決定する方法を知っています。たとえば、13 要素はバイナリで 1101、2^{3}+2^{2}+2^{0} したがって、3 つの二項ツリーが必要であり、ln(13) + 1 = 3.56 > 3
log(n) で制限されていることを証明する方法がわかりません。一般に、log(n) を含むアルゴリズムの多くの概念に苦労しています
誰かがこの声明の明確で簡潔な証拠を提供できますか?