qq_51729277 2022-09-09 20:07 采纳率: 100%
浏览 23
已结题

请问这个图片上的时间复杂度为O（n^3）嘛

img


刚学习不太懂这个算法，请问这个图片上的时间复杂度为O（n^3）嘛

  • 写回答

2条回答 默认 最新

  • NiffrG 2022-09-09 20:20
    关注

    是的，三重for循环，每一个都是1~n.
    有k个叠加的有效for循环（大致从1到n）就算是复杂度为O（n ^ k）
    时间复杂度的计算只需要精确到数量级即可。如O(n log n), O(n ^ 2), O(n)等

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 9月18日
  • 已采纳回答 9月10日
  • 创建了问题 9月9日