标签: algorithm
亲爱的朋友们,我对算法的时间复杂性感到困惑。我的算法具有时间复杂度3^(.5n)。将3^(.5n)写为(3^.5)^n是否正确?在一篇论文中我得到了它。
3^(.5n)
(3^.5)^n
答案 0 :(得分:5)
是的,这是正确的方法。已知identity用于取幂
(a^b)^c = a^(b*c)
但是数学公式与编程的关系是什么?