亚图袭木 2022-09-12 22:09 采纳率: 50%
浏览 19
已结题

求指点迷津，算法分析与设计的时间复杂度看了好几个视频都没看懂

img


实在不会求呀
求详细指点一下
算法分析与设计 递归的时间复杂度看了好几个视频都不会求

  • 写回答

1条回答 默认 最新

  • _GX_ 2022-09-12 23:26
    关注

    (1) i从1到log(n)循环，对每个i，j循环6次，k循环i^2次（k循环里有错误，少了k++项），故总循环次数为

    img

    (2) 递归函数对给定n，递归调用n次，每次调用循环执行log n次，故总循环次数为

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 9月22日
  • 已采纳回答 9月14日
  • 创建了问题 9月12日

悬赏问题

  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8：向一个无法连接的网络尝试了一个套接字操作，如何解决？
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
  • ¥50 mac mini外接显示器 画质字体模糊
  • ¥15 TLS1.2协议通信解密
  • ¥40 图书信息管理系统程序编写
  • ¥20 Qcustomplot缩小曲线形状问题
  • ¥15 企业资源规划ERP沙盘模拟