首页 > 其他分享 >时间复杂度

时间复杂度

时间:2024-03-24 09:45:24浏览次数:16  
标签:int count 复杂度 时间

int count=0;
for(int k=0;k<100;k++){
	count++;
}
cout<<count;
//程序执行次数:100
//时间复杂度:O(1) 
int count=0;
for(int k=0;k<*N;k++){
	count++;
}
int M=10;
while(M--){
	count++;
} 
cout<<count;
//程序执行次数:2*n+m 2*n+10
//时间复杂度:O(n)
int count=0;
for(int k=0;k<M;k++){
	count++;
} 
for(int k=0;k<N;k++){
	count++;
}
cout<<count;
//【注】时间复杂度为O(N+M);如果给出N远大于M,就可以写成O(N)或者O(M);该代码什么都没有给,所以是O(M+N);
//程序执行次数:M+N
//时间复杂度:
while(*str){
	if(*str==character)
		return str;
	else
		str++;
} 
//程序执行次数:N
//时间复杂度:O(N) 

  

标签:int,count,复杂度,时间
From: https://www.cnblogs.com/boyeyuan/p/18092106

相关文章

  • C# 获取网络时间方法
    //获取网络时间方法publicstaticDateTimeGetNetworkTime(){try{//defaultWindowstimeserver//用域名获取时候用这里//stringntpServer="time.windows.com";//NTPmessagesize-16bytesofthedigest(RFC2030)......
  • Linux和Windows时间不一致问题
    问题描述装过双系统或者虚拟机装Linux的人都知道,Linux的时间和Windows往往是不同步的,在编写跨平台程序的时候特别是对时间敏感的代码就带来很大的困扰解决办法这个问题可以在Linux下解决先用命令查看时区timedatectl如果系统刚刚装好,没有设置好时区,有可能默认的是America/......
  • 【复现】【免费】基于多时间尺度滚动优化的多能源微网双层调度模型
    目录主要内容     部分代码     结果一览   1.原文结果2.程序运行结果下载链接主要内容   该模型参考《CollaborativeAutonomousOptimizationofInterconnectedMulti-EnergySystemswithTwo-StageTransactiveControlFramework》,主要解决的......
  • ubuntu设置时间显示为24小时制
    对ubuntu默认的时间显示格式不太满意,查阅了相关资料进行修改为24小时制度,特此记录和分享给需要设置的网友查看当前的timezoneroot@jumpserver:~#timedatectlLocaltime:Sat2024-03-2312:45:53UTCUniversaltime:Sat2024-03-2312:45:53UT......
  • mysql中的数据类型大全纯干货------------时间日期类型
    简介(类型预览):在mysql8.0版本中支持的类型主要有:YEAR类型表示年DATE类型表示年,月,日TIME类型表示时,分,秒DATETIME类型表示年,月,日,时,分,秒TIMESTAMP类型通常表示带时区的年,月,日,时,分,秒数据类型单位占用字节格式下限上限YEAR年1YYY或YY19012155TIME时间3H......
  • 2002-2022年各地区出口技术复杂度数据(含原始数据+计算代码+结果)
    2002-2022年各地区出口技术复杂度数据(含原始数据+计算代码+结果)1、时间:2002-2022年2、来源:原始数据整理自国研网、海关总署、国家统计局3、范围:30省4、指标:进出口原始数据:时间、流向名称、商品编码、商品名称、伙伴编码、伙伴名称、主体编码、主体名称、方式编码、方式名......
  • EI级!高创新原创未发表!VMD-TCN-BiGRU-MATT变分模态分解卷积神经网络双向门控循环单元融
    EI级!高创新原创未发表!VMD-TCN-BiGRU-MATT变分模态分解卷积神经网络双向门控循环单元融合多头注意力机制多变量时间序列预测(Matlab)目录EI级!高创新原创未发表!VMD-TCN-BiGRU-MATT变分模态分解卷积神经网络双向门控循环单元融合多头注意力机制多变量时间序列预测(Matlab)预测......
  • SQL语句:对重复字段的记录,只保留时间最新的一条记录
    selectt.*,t.rowidfromMHQC04_NORMLIZEtwherest_no='HQ4M61WW'orderbytimecreateddesc根据上面表字段和表名称,oracle语句,功能为,对于st_no重复的记录,只保留timecreated时间最新的一条,其余的删除。DELETEFROMMHQC04_NORMLIZEWHERErowidIN(SELECTrow......
  • sql 处理时间
    mapper中关于时间部分的sql时间范围内查询mapper里使用(这里用的是人大金仓数据库语法,是String的日期进行了转换):<iftest="startTime!=nullandstartTime!=''">AND<![CDATA[b.cjsj>=#{startTime,jdbcType=VARCHAR}]]></if><iftest="endT......
  • app直播源代码,当前用户截止当前时间在本月的连续签到统计
    需求:实现下面接口,统计当前用户截止当前时间在本月的连续签到天数有用户有时间我们就可以组织出对应的key,此时就能找到这个用户截止这天的所有签到记录,再根据这套算法,就能统计出来他连续签到的次数了 代码UserController@GetMapping("/sign/count")publicResults......