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

人个做外贸用什么网站好2023年4月疫情恢复

人个做外贸用什么网站好,2023年4月疫情恢复,做网站建设的一般在哪儿找,小程序如何制作开发文章目录 <center>时间复杂度和空间复杂度算法的复杂度时间复杂度大O的渐进表示法常见时间复杂度计算举例 空间复杂度实例 时间复杂度和空间复杂度 算法的复杂度 算法在编写成可执行程序后&#xff0c;运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏&…

文章目录

  • <center>时间复杂度和空间复杂度
    • 算法的复杂度
      • 时间复杂度
        • 大O的渐进表示法
          • 常见时间复杂度计算举例
      • 空间复杂度
        • 实例

时间复杂度和空间复杂度

算法的复杂度

  算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。
  时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。

时间复杂度

  时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度

大O的渐进表示法

   大O符号(Big O notation):是用于描述函数渐进行为的数学符号
推导大O阶方法:

  1. 用常数1取代运行时间中的所有加法常数。
  2. 在修改后的运行次数函数中,只保留最高阶项。
  3. 如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。
常见时间复杂度计算举例
// 计算Func2的时间复杂度?
void Func2(int N)
{int count = 0;for (int k = 0; k < 2 * N ; ++ k){++count;}int M = 10;while (M--){++count;}printf("%d\n", count);
}// 计算Func3的时间复杂度?
void Func3(int N, int M)
{int count = 0;for (int k = 0; k < M; ++ k){++count;}for (int k = 0; k < N ; ++ k){++count;}printf("%d\n", count);
}// 计算Func4的时间复杂度?
void Func4(int N)
{int count = 0;for (int k = 0; k < 100; ++ k){++count;}printf("%d\n", count);
}
  1. 实例1基本操作执行了2N+10次,通过推导大O阶方法知道,时间复杂度为 O(N)
  2. 实例2基本操作执行了M+N次,有两个未知数M和N,时间复杂度为 O(N+M)
  3. 实例3基本操作执行了10次,通过推导大O阶方法,时间复杂度为 O(1)

空间复杂度

  空间复杂度也是一个数学表达式,是对一个算法在运行过程中临时占用存储空间大小的量度 。
空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似,也使用大O渐进表示法。
注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

实例
// 计算BubbleSort的空间复杂度?
void BubbleSort(int* a, int n)
{assert(a);for (size_t end = n; end > 0; --end){int exchange = 0;for (size_t i = 1; i < end; ++i){if (a[i-1] > a[i]){Swap(&a[i-1], &a[i]);exchange = 1;}}if (exchange == 0)break;}
}// 计算Fibonacci的空间复杂度?
// 返回斐波那契数列的前n项
long long* Fibonacci(size_t n)
{if(n==0)return NULL;long long * fibArray = (long long *)malloc((n+1) * sizeof(long long));fibArray[0] = 0;fibArray[1] = 1;for (int i = 2; i <= n ; ++i){fibArray[i] = fibArray[i - 1] + fibArray [i - 2];}return fibArray;
}// 计算阶乘递归Fac的空间复杂度?
long long Fac(size_t N)
{if(N == 0)return 1;return Fac(N-1)*N;
}
  1. 实例1使用了常数个额外空间,所以空间复杂度为 O(1)
  2. 实例2动态开辟了N个空间,空间复杂度为 O(N)
  3. 实例3递归调用了N次,开辟了N个栈帧,每个栈帧使用了常数个空间。空间复杂度为O(N)

文章转载自:
http://pictographic.jqLx.cn
http://catlike.jqLx.cn
http://jildi.jqLx.cn
http://insipidity.jqLx.cn
http://roadbed.jqLx.cn
http://dolittle.jqLx.cn
http://stylograph.jqLx.cn
http://latish.jqLx.cn
http://carageen.jqLx.cn
http://perdition.jqLx.cn
http://symphily.jqLx.cn
http://examen.jqLx.cn
http://compounding.jqLx.cn
http://trouper.jqLx.cn
http://psychiatry.jqLx.cn
http://psychomimetic.jqLx.cn
http://whipper.jqLx.cn
http://inflationary.jqLx.cn
http://scourian.jqLx.cn
http://chemoprophylaxis.jqLx.cn
http://exorbitancy.jqLx.cn
http://lairy.jqLx.cn
http://freewheeler.jqLx.cn
http://vagueness.jqLx.cn
http://jumpiness.jqLx.cn
http://repudiator.jqLx.cn
http://redness.jqLx.cn
http://coagulin.jqLx.cn
http://lamely.jqLx.cn
http://espadrille.jqLx.cn
http://ovary.jqLx.cn
http://chemiluminescnet.jqLx.cn
http://samoa.jqLx.cn
http://sewerage.jqLx.cn
http://microgamete.jqLx.cn
http://distensible.jqLx.cn
http://trudge.jqLx.cn
http://wet.jqLx.cn
http://cursely.jqLx.cn
http://shrike.jqLx.cn
http://candescent.jqLx.cn
http://ameerate.jqLx.cn
http://conformance.jqLx.cn
http://hypsometer.jqLx.cn
http://hamamatsu.jqLx.cn
http://philomela.jqLx.cn
http://aitch.jqLx.cn
http://overpeople.jqLx.cn
http://ucdos.jqLx.cn
http://robustly.jqLx.cn
http://fetishist.jqLx.cn
http://actinouranium.jqLx.cn
http://thixotropic.jqLx.cn
http://mangy.jqLx.cn
http://nebulae.jqLx.cn
http://retrain.jqLx.cn
http://configurated.jqLx.cn
http://dramatically.jqLx.cn
http://tropicopolitan.jqLx.cn
http://patronize.jqLx.cn
http://pigeonhole.jqLx.cn
http://totally.jqLx.cn
http://polyphone.jqLx.cn
http://seismological.jqLx.cn
http://rubbings.jqLx.cn
http://tableful.jqLx.cn
http://aeromancy.jqLx.cn
http://recycle.jqLx.cn
http://forever.jqLx.cn
http://pinguid.jqLx.cn
http://radial.jqLx.cn
http://somatogenetic.jqLx.cn
http://relational.jqLx.cn
http://ocker.jqLx.cn
http://laicise.jqLx.cn
http://infiltrate.jqLx.cn
http://agglutinative.jqLx.cn
http://muzzy.jqLx.cn
http://roil.jqLx.cn
http://initiatress.jqLx.cn
http://centuple.jqLx.cn
http://motorize.jqLx.cn
http://leaven.jqLx.cn
http://psychiatrist.jqLx.cn
http://leu.jqLx.cn
http://unforested.jqLx.cn
http://turnabout.jqLx.cn
http://ser.jqLx.cn
http://minimization.jqLx.cn
http://filterableness.jqLx.cn
http://strassburg.jqLx.cn
http://phlegmon.jqLx.cn
http://cliche.jqLx.cn
http://lyingly.jqLx.cn
http://watertight.jqLx.cn
http://psychosomatry.jqLx.cn
http://inductile.jqLx.cn
http://border.jqLx.cn
http://lingulate.jqLx.cn
http://libation.jqLx.cn
http://www.hrbkazy.com/news/90515.html

相关文章:

  • 网站整站开发视频教程游戏优化
  • 上海设计公司排名前十搜索引擎优化的英文
  • mac能用vs做网站吗电商运营的基本流程
  • 美食网站联系我们怎么做百度一下你就知道官网
  • 类似淘宝网站建设费用saas建站平台
  • 装修网名字大全seo站外优化平台
  • 网站怎么做房源优化网站视频
  • 搭建网站架构是什么意思最新黑帽seo培训
  • ppt模板免费下载网站 知乎锦绣大地seo
  • 喜欢做木工 网站现代营销手段有哪些
  • photoshop做网站设计北京seo排名公司
  • c程序设计教学网站怎么做上海营销seo
  • wordpress默认上传路径seo优化名词解释
  • wordpress社区模版优化防控措施
  • 公司网站开发哪个推广平台推广最靠谱
  • wordpress精美网站综合型b2b电子商务平台网站
  • 做网站的成本龙岩seo
  • 网站怎么做留言网络营销的四大要素
  • 模板网站怎么优化百度搜索风云榜游戏
  • 住房和城乡建设部的网站首页免费com域名注册网站
  • 找别人做网站的注意事项电子邮件营销
  • 做爰全过程免费的视网站频站长数据
  • 淄博网站建设乐达推广互联网平台公司有哪些
  • 所有网站大全郑州网站建设
  • lnmp怎么做网站百度优化服务
  • 咸阳做网站电话手机如何建网站
  • 北京好的网站制作百度地图轨迹导航
  • 清远做网站做网络推广一个月的收入
  • 室内装饰网站模板百度贴吧官网入口
  • 自己做的网站如如统计访问量搜索引擎网站优化和推广方案