亲爱的朋友们，我对算法的时间复杂性感到困惑。我的算法具有时间复杂度3^(.5n)。把3^(.5n)写成(3^.5)^n是正确的方法吗？在一篇论文里我得到了。
最佳答案
是的，这是正确的方法已知的指数化identity。(a^b)^c = a^(b*c)
但数学公式和程序设计有什么关系呢？
亲爱的朋友们，我对算法的时间复杂性感到困惑。我的算法具有时间复杂度3^(.5n)。把3^(.5n)写成(3^.5)^n是正确的方法吗？在一篇论文里我得到了。
最佳答案
是的，这是正确的方法已知的指数化identity。(a^b)^c = a^(b*c)
但数学公式和程序设计有什么关系呢？