基础算法（零）---算法运行时间

最新推荐文章于 2021-05-24 22:49:47 发布
最新推荐文章于 2021-05-24 22:49:47 发布
阅读量792 收藏
点赞数 1
分类专栏： 数据结构与算法分析 基础算法（Java） 文章标签： 函数 时间复杂度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wee_Mita/article/details/70101614
版权
本文探讨了分析算法运行时间的基本策略，重点介绍了for循环、嵌套循环、顺序语句和if/else语句的时间复杂度法则。同时，提到了运行时间中的对数现象，以折半查找和欧几里得算法为例，阐述了O(logN)和O(N)的时间复杂度算法。
摘要由CSDN通过智能技术生成
  1. 运行时间分析的基本策略是从内部（或最深层部分）向外展开工作的
  2. 如果有方法调用，那么首先分析这些调用
  3. 如果有递归过程那么存在几种选择

典型的增长率：

函数 名称
c 常数
logN 对数
logN的平方 对数平方
N 线性
NlogN
N的平方 二次
N的立方 三次
2的N次方 指数

法则一：for循环：

一个foir循环的运行时间至多是该for循环内部那些语句（包括测试）的运行时间乘以迭代次数

法则二：嵌套的for循环：

从里向外分析这些循环
在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积

程序片段 0（N*N）

for(i =
最低0.47元/天 解锁文章
狮锅艺
关注
专栏目录
记录排序算法运行时间（精确到微秒）和移动步数
01-29
在数据结构中学到的各种排序算法，做课设需要分析它们的运行时间，该代码可以将时间精确到微秒，解决了排序时间太短 造成clock()函数记录的时间是0的问题。附加各种排序算法移动步数的统计
算法运行时间分析
细雪扶风
05-07 1361
时间复杂度：O(n) 注意Ｏ(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数 例如:其时间复杂度 O(n) = 常见的时间复杂度及对应典型算法 描述 增长量级 典型代码 说明 举例 常数级别 1 a = b + c ; 普通语句 两数相加 ...
算法运行时间
musenh的博客
07-21 352
常见的大O运行时间 O(log n)：也叫对数时间，这样的算法包括二分查找 O(n)：也叫线性时间，这样的算法包括简单查找 O(n * log n)：这样的算法包括快速排序 O(n^2)：这样的算法包括选择排序 O(n!)：算法速度十分慢 其中( )中的数字表示最坏情况下需要进行多少次操作 算法的速度指的是，当输入增加时，运行时间将以什么样的速度增加 ...
算法的运行时间
vivian_zw的专栏
09-25 5812
   1, 一般而言,我们用大O表示法来说明算法的运行时间,大O表示法一般如下图所示:          O (n)            大O                     n:操作数   之所以称作大O表示法,是因为操作数前面有一个大O.这听起来像个笑话,但事实如此. 在大O表示法0(n)中, n实际是指 C * N , C 是算法所需的固定时间量, 被称为常量. 在算法...
算法运行时间的分析
07-16 1101
前言        本文的主要内容是 以选择排序算法为例进行算法运行时间的分析。选择排序        选择排序算法大家都很熟悉，所以不会详细介绍其原理，功能是实现数组的非降序排序。伪代码如下：SELECTION_SORT( A )
C++实现oj算法代码-贪心算法.zip
10-28
在C++中实现在线性时间复杂度内解决一些特定问题时，贪心算法是十分有效的工具。本压缩包包含了一系列用C++编写的、针对在线判题平台（Online Judge，简称oj）的贪心算法解决方案。 1. 贪心策略基础： 贪心算法并...
基础算法与数据结构 -- Java 实现.zip
最新发布
01-14
算法分析：通过数学方法分析算法的时间复杂度（运行时间随数据规模增长的速度）和空间复杂度（所需内存大小）来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、...
算法大全-面试题-数据结构.pdf.zip_算法
09-23
2. 时间复杂度与空间复杂度：衡量算法效率的重要指标，时间复杂度表示算法运行所需的时间与输入规模的关系，空间复杂度则反映算法运行过程中所需的内存空间。 二、数据结构 1. 基本类型：数组、链表、栈、队列是最...
算法-数据结构和算法-1-算法的引入和算法时间复杂度.rar
09-16
时间复杂度是衡量算法运行效率的一个重要指标，它描述了随着输入规模的增加，算法所需计算时间的增长速率。通常使用大O符号表示法来描述时间复杂度，如O(1)、O(log n)、O(n)、O(n log n)、O(n^2)等，分别代表常数...
计算你的算法运行时间
城溪羡鱼的博客
07-25 9337
通过不同算法函数运行的时间可以比较出不同算法中哪一种更为优异，所以懂得计算函数运行时间是一个很基础的知识。计算函数运行时间，这是我在数据结构与算法浙江大学陈姥姥的课程学到的，下面让我来说一下具体过程。 #时间复杂度 首先，回忆一下时间复杂度。计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个...
如何分析算法的运行时间（以插入排序为例）
zjs_scallop的博客
03-24 1528
一个算法在特定输入上的运行时间是指执行的基本操作或步数量。 简单来说就是执行每行（）伪代码所需演的时间（）。 接下来看下面这段伪代码 行 代码 代价 次数 1 for j = 2 to A.length n 2 key = A [ j ] n-1 3 //Insert A [ j ] into the sort...
[计算机漫谈]算法运行时间估计及素数判断算法
bam2332的博客
10-17 395
大家好!这是我的第一篇博文,谢谢大家的支持! (一)算法运行时间估计 估计某个算法的时间复杂度需要一些数学定义,如 T(N) = O(fn),表示T(N)的增长率小于等于fn; T(N) = Ω(fn),表示T(N)的增长率大于fn; T(N) = θ(fn),表示T(N)的增长率等于fn; T(N) = o(fn),表示T(N)的增长率小于...
欧几里得算法c语言运行时间,关于欧几里得算法的时间复杂度
weixin_36063465的博客
05-24 707
欧几里得算法，又称辗转相除法，用于求两个自然数的最大公约数。算法的思想很简单，基于下面的数论等式：gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数，mod是模运算，即求a除以b的余数。算法如下：/* 输入: 两个整数a, b输出: a和b的最大公约数 */function gcd(a, b:integer):integer;if b=0 retur...
[数据结构与算法]-常见算法时间复杂度(程序运行时间)计算法则
因特马
06-03 6687
本文欢迎转载，转载前请联系作者，经允许后方可转载。转载后请注明出处，谢谢！ http://blog.csdn.net/colton_null 作者：喝酒不骑马 Colton_Null from CSDN 一.引言 算法(Algorithm)是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。估算分析算法所消耗的资源是一个理论问题，所以需要一套规范一套系统架构在帮助我们分析。 ...
分析算法运行时间的一些通用规则
专栏
10-06 2324
1、循环：每一次执行时间*循环次数//循环n次for(i=1;i<=n;i++) m = m + 2; //时间常数c总时间 = c * n = cn = O(n)。2、嵌套循环：从内到外进行分析，总的运行时间是所有循环规模的乘积//外层循环n次for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ k= k+1; //时间常数
欧几里得算法c语言运行时间,欧几里得算法实现、正确性证明及时间复杂度分析...
weixin_31887861的博客
05-24 437
求最大公约数的最常用的算法是欧几里得算法,也称为辗转相除法。问题定义为求i和j的最大公约数gcd(i,j),其中i和j是整数,不妨设i>j。算法可以递归的表示:1.如果j能整除i,那么gcd(i,j)=j;2.j不能整除i,令r=i%j,那么gcd(i,j)=gcd(j,r).上面的算法对于i使用C语言实现:int gcd(int i, int j){int r = i % j;return...
算法运行时间中的对数
weixin_30517001的博客
10-15 149
【0】README 0.1） source code and text description are from data structure and alg analysis ； 【1】分析算法最混乱的方面大概集中在对数上面， 除分治算法外，可将对数最常出现的规律概括为下列一般法则： 1.1）如果一个算法用常数时间（O(1)）将问题的大小削减为其一部...
测试函数（算法）运行时间
weixin_30502965的博客
04-28 721
利用clock函数测试函数（算法）解决问题用时#include <iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<queue> #include<cmath> #include<cstri...
算法设计基础-特性与分析
"该资源是一份关于算法设计的课件，涵盖了算法的特征、算法设计与分析的基础知识，包括递归、分治策略、动态规划、贪心算法、NP完全问题、智能穷举搜索、局部启发式搜索、近似算法和概率算法等内容，并推荐了相关的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值