SP0131 2022-09-27 17:48 采纳率: 0%
浏览 24

求证递归公式的时间复杂度

本人初涉算法，请教各位以下问题，多谢🙏
   求解并证明以下公式的时间复杂度:

img

我的思路：这个公式应该是有渐近上界和渐近下界，当n->∞,存在正常量c,使得T(N+1)趋近于c(g(n))，如何求c(g(n))？
  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-09-30 09:59
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:

    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    评论

报告相同问题？

问题事件

  • 创建了问题 9月27日