20简单的算法问题

来源：百度知道 编辑：UC知道 时间：2024/05/16 12:36:42
O(4^k)=O(n^(log4))
也就是说O(a^k)=O(n^(loga))，a>0 是不是
为什么说清楚点
谢谢 另外我的baidu问题里面有个40分的曲面积分
望高手去回答下
http://zhidao.baidu.com/question/71669989.html

O（...）表示括号里的东西的有界量
a^k运用指数换底公式有
a^k=n^(klog n a)
log n a表示以n为底 a的对数

修改一下，忘了一个k

然后k和klog n a之间只差了一个常系数log n a

O(4^k)=O(n^(log4)) 在这个等式中，log4这么写默认底数是10，那么这里的n其实应该＝10^k

我高中搞过编程比赛，差不多都忘了

这个应该是计算算法的时间复杂度或者空间复杂度的吧