use*_*142 0 algorithm complexity-theory big-o
我正在修改考试,我在互联网上发现了这个问题,并想知道我将如何解决它.
(使用基数2日志)
证明log(2 n)是O(log n)的成员.
我已经试了一下,但我不确定我是否正确,因为没有提供答案.能否请你帮忙？
这是我的尝试:
日志2 Ñ - ç日志Ñ ≤0
日志2 +登录Ñ - Ç登录Ñ ≤0
1 +(1- C ^)日志ñ ≤0
(然后我通过对数除以Ñ.)
示例:n = 8且c = 10的计算结果小于零.因此确实如此.
我的问题是:
我这样做了吗？
我的答案可以进一步简化吗？