算法笔记重点(4)时间复杂度

最新推荐文章于 2025-06-19 00:15:00 发布
原创 最新推荐文章于 2025-06-19 00:15:00 发布 · 514 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

了解时间复杂度对于评估代码效率至关重要。一般OJ可承受的运算次数为10^7到10^8次每秒，O(n^2)算法在n=1000时可接受，但n=100000时则超出了承受范围。提交代码前，预估大O级别是关键。

对于敲代码的人，时间复杂度显得尤为重要。那么在理论上判断一个代码是否符合时间要求，应该认为一般的OJ一秒能承受的运算次数为107到108，我们面对一份代码首先估算其大O级别。例如一个O(n2)的复杂度的算法在规模为1000的条件下为106，尚可承受，而规模为100000时达到了1010的恐怖级别，所以在提交前我们心里要有个数，这代码能不能过。

BakenJ
关注
归并排序算法 C++实现与时间复杂度（考过）恋上数据结构笔记
SuSA_的博客
11-01 1266
复习梗概 画图，自己整个数组，看代码写步骤，这个对理解归并排序还是很有必要的 合并两个有序数组的merge函数写法 时间复杂度的分析方法！！！ 其实我觉得去b站找个动态的步骤分解视频也是不错的复习方法，当然要自己先回想 归并排序特点 稳定，快速 递归调用，分治思想 合并两个有序数组的思想 归并排序时间复杂度分析（某校知能情报考过） 恋上数据结构笔记 归并排序与时间复杂度 这个图可能会很有用 归并排序本体函数 从输出也能大致看出来归并排序的归并顺序，每次merge都会打印一次数组 void mer
NOIP初赛中的算法复杂度问题学习笔记
单身帅小伙的窝
10-11 1116
NOIP初赛中的算法复杂度问题__学习笔记 定义 这个定义没什么好说的，百度启动。 存在常数 c，使得当 N >= c 时 T(N) <= f(N)，表示为 T(n) = O(f(n)) 意思就是O(f(n))表示的是T(n)的增长速度，由于T(n)可以看做是渐进于O(n)，所以这也叫做算法时间复杂度的渐进表示法。 做题技巧 考试中做题还是最重要的。 抠脚题 对于一些...
oj网站中会出现的错误（中）
ber_ker的博客
08-22 1766
最令人头疼的问题， 超时的一个主要原因是算法时间复杂度太高，此时应考虑选用合理的数据结构降低你的程序的时间复杂度，或者更换算法。假如你的程序有一个for循环进行n次，那它运算次数的数量级为10^6，又如你的程序有两层嵌套的for循环，每层都循环n次，那它运算次数至少为n*n即10^12。但并不是没有，出现超内存时我们需要对自己的程序的空间复杂度进行优化，此处的空间复杂度是与时间复杂度相对应的，你可以在算法导论中查看它具体的定义。可以定义成static。（1）修正我们的程序，不要造成无穷递归或太深的递归。
简单算法时间复杂度
韩帅的博客
03-11 2000
O(logn)计算出答案的时间随着问题规模的增大是按照log规律增大的（由于log的底数对结果影响很小，所以忽略底数，统称log） O(n)计算出答案的时间随着问题规模的增大是线性增大的。计算复杂度的时候可能一个代码的各个部分的复杂度不一样，例如一个程序计算出答案的时间是2n3 + n + 1，计算它的复杂度时只关注影响最大的部分，即复杂度为O(n3)O(nlogn)计算出答案的时间随着问题规模的增大是按照nlog的规律增大的。O(n2)表示能在计算出答案的时间随着问题规模的增大是按照平方的规律增大的。
OJ刷题准则，拒绝暴力求解
不积跬步，无以至千里！
03-10 1752
写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我热爱AI、热爱分享、热爱开源！ 这博客是我对学习的一点总结与记录。如果您也对 深度学习、机器视觉、算法、Python、C++ 感兴趣，可以关注我的动态，我们一起学习，一起进步~ 我的博客地址为：【AI 菌】的博客 我的Github项目地址是：【AI 菌】的Github 时间和空间复杂度是算法中很重要的概念，同时在面试中也会经常要求分析代码的时空复杂度。因此，我们在OJ平台上做每一道题时，在思考算法时也应该大致分析一下自己代码的时空复杂度，切勿盲.
[NOIP2017]时间复杂度(模拟)
weixin_30606669的博客
10-24 123
sscanf读入数字，getline(cin,string)读一整行，其余暴力模拟即可。 1 #include<cstdio> 2 #include<string> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define ...
算法的时间复杂度和空间复杂度
归子莫的博客
06-26 979
算法的时间复杂度和空间复杂度 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 算法的时间复杂度 时间频度 一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。 时间复杂度 一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n) / f(n) 的极限值为不等于
Java五子棋算法实现与时间空间复杂度解析
从描述内容来看，文档重点阐述了**时间复杂度**和**空间复杂度**这两个算法分析中最基础也最关键的性能指标。首先，在时间复杂度部分，作者明确指出其本质是衡量随着输入数据规模增大时，程序运行时间的增长趋势，而...
精选资源
算法笔记1_pat参考书_PAT算法笔记_算法笔记_浙大_
10-01
在《浙大PAT算法笔记》中，作者可能还会讨论一些在机试中常见的陷阱和误区，比如内存管理、时间复杂度分析、边界条件处理等，这些都是编程竞赛和实际开发中需要注意的关键细节。此外，书中可能还提供了模拟练习题和...
考研数据结构笔记（1） 时间复杂度和空间复杂度
qq_41578090的博客
03-18 984
考研数据结构笔记（1） 时间复杂度和空间复杂度开篇语总述时间复杂度：空间复杂度另外一点参考书籍 开篇语 本人大三考研狗一枚，最近要提前准备下数据结构复习，所以写一系列关于复习数据结构知识的博文，以总结和提升自己在数据结构这一块学习过程中遇到的问题。 总述 先用一张图对数据结构做一个概括： 接下来是对算法和算法分析的概括： 在这里插入图片描述 重点总结下时间复杂度和空间复杂度： 时间复杂度： ●...
杭电oj1000(c++)
weixin_43893847的博客
07-15 636
题目分析 Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. 这是一道简单的题目，输入两个数字并输出相加结果。值得一提的是"proc...
Frying Hamburgers的问题
endoneendone的专栏
04-24 1476
Fying Hamburgers：说是一共有n个汉堡需要经过油煎处理，然后有个烤架每次只能放置两个汉堡，每个汉堡的两面都需要油煎，在烤架上对一面进行油煎需要耗时1分钟，不管烤架上放置1个还是2个汉堡。我看的书中给的求解最小油煎时间的算法如下：如果n小于等于2，则把这1个或者2个汉堡放在烤架上两面都油煎就搞定了，耗时2分钟，如果n大于2，则先随机处理两个汉堡，耗时2分钟，然后递归处理剩余的n-2个汉
在算法竞赛中，一台标准评测机一秒钟大约能执行 10^8 次基本计算。← 时间复杂度
最新发布
hnjzsyjyj的专栏
06-19 734
在算法竞赛中，一台标准评测机一秒钟大约能执行 10^8 次基本计算。
评测OJ允许的时间复杂度
m0_59815387的博客
04-30 1156
评测OJ在1秒内能接受的时间复杂度是 10810^8108 到 10910^9109。 不同时间复杂度算法对应的允许数据范围如下
计算机1s内计算量
骑鱼的喵喵的博客
02-11 4898
截图： 考虑时间复杂度 如果时间限制1s内，使用O(n)算法的话，循环最多不能超过一千万次 如果O(n**2)算法的话，n不能大于3000 如果O(n**3)算法的话，n不能大于500 ...
时间复杂度分析
Pbw_666的博客
03-05 1400
1.根据数据范围判断时间复杂度   一般C++一秒可以执行107-108次运算，那么就可以根据数据量，判断算法类型。 1.n<30,指数级别，dfs+剪枝,状态压缩dp 2.n<100,O(n3) floyd,dp 3.n<1000,O(lognn2) dp 二分 4.n<100000,O(nlogn) 排序，map/set, 5.n<1000000,O(n) 双指针，KMP，并查集或常数较小的O(n*logn) spfa。 6.n<10000000,O(n) 双指针
oj上做题的多次输入
梧桐下的四叶草
04-23 1665
1秒(s) = 1000毫秒(ms)。1s能循环多少次跟机器有关。配置好的机器运行速度快。另外，也跟for循环内的代码有关--for循环内执行十几条语句，和空的for循环，一秒钟能执行的循环次数肯定是不一样的。 oj上做题 cin >> k的返回值设定与scanf不一样。 cin >> k里可以认为读数据成功返回true，读数据失败返回false。 scanf从文件读数据失败不是返回fals
时间复杂度：1秒内能执行多少指令
weixin_30770783的博客
03-26 3300
1秒内大概能执行1e8条执行，也就是在O（N^2）的时间复杂度下，N应该小于1万（1e4） #include <iostream> using namespace std; int main(){ int i,j,a=0; for(i=0;i<10000;i++) for(j=0;j<10000;j++) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值