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

时间复杂度怎末看?各条语句都是什么意思?

FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
这两条语句什么意思?

img

我觉得是O(n^3)
对于这个两重循环,
m = 1时 运行次数 1
m = 2 1+2=3
m = 3 1+2+3=6
m = 4 1+2+3+4 = 10
m = 5 1+2+3+4+5 = 15
... ....
m = n 1+2+....+n = n(n+1)/2
将所有次数相加得n(n+1)(2n+4)/12

img

近期文章

  • 为什么这个请求参数与处理器的形参不一致时却还能获得值
  • Linux 系统有一个发送邮件的脚本,求解惑
  • 滤波电路的中心频率和截止频率
  • Linux CAN通信socketcan,如读取缓冲区待读取数据的长度
  • 游戏扫雷的递归问题,求解
  • 简单数组问题求解,刚入门
  • C语言 最小费用狗
  • Current token (VALUE_NUMBER_INT) not of boolean type
  • qt中使用c语言数组判定成int型
  • 这个是一个在matlab中实现卷积神经网络的代码,但是还有很多不足的地方
  • 关于学python过程遇到的问题!
  • 安装依赖包出错,npm install 出现下面这个情况怎么解决
  • 在MATLAB中实现卷积神经网络遇到的问题
  • vue cli脚手架的安装问题
  • 关于ligerui grid本地数据刷新问题
  • ShaDan’ Problem C语言
  • vs2019写c语言代码,运行后出现之前的窗口
  • scipy中的minimize报错
  • windows突然蓝屏
  • 服务没有及时响应启动或控制请求

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

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

友情链接:代码精华