我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

以下的代码块,时间复杂度如何计算

sum = 0
for(i = 0; i <= n; i++)
    for(j = 0; j < i*i; j++)
        if(j % i == 0)
            for(k = 0; k < j; k++)
                sum++

求助大神们,这个时间复杂度怎么计算?

复杂度是 O(N^2)

这是三层循环,所以时间复杂度为N的三次方。

共三层循环,最外层循环执行n次,根据乘法原则总共是O(N立方)

近期文章

  • 基础c语言题,刚刚转专业
  • vant swipe插件应用时报错
  • 在哪找带测试集的java程序?
  • python练习题如何解答
  • flask 项目部署到服务器上 无法加载自定义的包
  • Linear algebra, graphs and networks线性代数
  • 平常项目中我们大部分都用的api请求接口,忽然来了个http的接口用请求api的方法就报错了,怎么解决呢?
  • 这个题怎么改啊?求带!
  • a,b,c为什么要定义成float,结果才对,为啥不可以是int?
  • layui input + select 键盘上下选择的问题
  • VSCode 如何支持vue的render语法?
  • c语言中求两数和 为什么结果不对
  • 求“X1227芯片的用法”或X1226和X1227的区别?
  • sentech相机的dll文件
  • Java字符串映射成30位的哈希值要怎么实现
  • 两台三层交换机不同vlan互通
  • camera isp 和 tuning 区别
  • 求计算机笔记本电脑推荐
  • 宝塔windows面板
  • 尝试用vs2019 编辑Aucadity,再打开aucadity.sln文件时出现错误。

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华