当前位置: 首页 > news >正文

复杂度简介

时间复杂度

如下代码:

//伪代码
for i=1 to nans+=i

这一段代码,for循环中的ans+=i共执行了n次(1<=n),故总时间复杂度为:O(n)

如下代码:

for i=1 to nif i==1ans+=1

在这段代码中,for循环中的 if i==1 一共执行了n次,即O(n)

如下代码:

for i=1 to nfor j=1 to nans+=(n*m)

在这段代码中,第2层for循环在i的统治下执行了n次,O(n)

第3层累加语句,在j的统治下执行了n次,O(n)

而j又在i的统治下O(n)即:代码时间复杂度为O(n^2)

空间复杂度:

算法所使用的空间随输入规模变化的趋势可以用空间复杂度来衡量

http://www.dtcms.com/a/273225.html

相关文章:

  • Android-jetpack之DataBinding实战应用
  • NMEA-0183 协议 GPS 介绍
  • Redis-集群Cluster
  • Python练习(1)Python基础类型操作语法实战:20道实战题解与案例分析(上)
  • 《一起出发,“春”不“晚”》特别行动踏梦武当,探寻新春奇境
  • 教育领域AI教师培训计划及相关行业动态的综合简报
  • CVPR2022——RepLKNet模型有效感受野的热图可视化
  • Java Stream流:高效数据处理全解析
  • RV1126平台(Buildroot Linux)+ SunplusIT SPCA2688 USB摄像头 RTSP推流全流程复盘与问题解决记录
  • LabelImg标注工具详解与使用教程
  • SQL进阶:自连接的用法
  • 数字电子时钟——数字电路课设
  • 存在两个cuda环境,在conda中切换到另一个
  • vue3中ref和reactive的使用、优化
  • ABP vNext + OpenIddict:多租户授权中心
  • 二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
  • PPT 倒计时工具:把控节奏,掌握时间,超简单超实用让演示游刃有余
  • linux的DNS域名解析服务
  • Python操作redis数据库:终端下载安装命令、redis关键特性说明、redis的数据类型、redis的连接两种方式
  • 模块三:现代C++工程实践(4篇)第三篇《C++与系统编程:Linux内核模块开发入门》
  • 一个编辑功能所引发的一场知识探索学习之旅(JavaScript、HTML)
  • 笔记:CMakeLists基础语法
  • 在Zabbix 7 中配置对Nginx的监控
  • 外呼如何提高接通率
  • Rail开发日志_2
  • burpsuite记录
  • 深入理解oracle ADG和RAC
  • kotlin中集合的用法
  • kotlin中withContext,async,launch几种异步的区别
  • 【Python练习】035. 编写一个函数,实现简单的文本搜索功能