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日

悬赏问题

  • ¥15 Excel表只有年月怎么计算年龄
  • ¥50 资源管理器无法使用且一直崩溃重启
  • ¥15 用sql语句完成下列问题
  • ¥50 yalmip+Gurobi 求解线性规划
  • ¥15 微信开发者工具/云函数/数据库
  • ¥15 如何导出数据库中的表格
  • ¥15 Torch not compiled with CUDA enabled
  • ¥15 三种节点编号优化算法比较
  • ¥15 比特币ord程序wallet_constructor.rs文件支持一次性铸造1000个代币,并将它们分配到40个UTXO上(每个UTXO上分配25个代币),并设置找零地址
  • ¥115 用Java解决探地雷达dzt文件的解析过程