渐近时间复杂度指数函数

时间:2016-06-22 13:03:04

标签: algorithm

亲爱的朋友们,我对算法的时间复杂性感到困惑。我的算法具有时间复杂度3^(.5n)。将3^(.5n)写为(3^.5)^n是否正确?在一篇论文中我得到了它。

enter image description here

1 个答案:

答案 0 :(得分:5)

是的,这是正确的方法。已知identity用于取幂

(a^b)^c = a^(b*c)

但是数学公式与编程的关系是什么?