【可乐教育】什么是时间复杂度与空间复杂度(可乐文化教育)

时间复杂度与空间复杂度是用来分析一个算法的效率的。

算法效率

算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度

时间复杂度

概念

时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。 一个算法执行所耗费的时间理论上来说是算不出来的,因为它不仅仅与你写的算法有关,还与运行这个算法的机器也有关系,如果你的机器很好,那么你所耗费的时间就可能会更少,所以,一个算法耗费的时间是需要放在机器上实际测验才能知道的,但是我们总不能每个算法都拿来上机测试,来记录该算法的时间,所以我们就有了时间复杂度这样的分析方式。

一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。

大O的线性表示法

大O符号(Big O notation):是用于描述函数渐进行为的数学符号。

这个函数在调用的过程中使用了三个for循环和一个while循环,每循环一次我们说它进行了一次基本操作。那么这个函数执行基本操作的次数为F(N)=N²+2*N+10

那么我们如何用大O的线性表示法来表示这个函数的时间复杂度呢?

推导大O阶方法:

1、用常数1取代运行时间中的所有加法常数。

2、在修改后的运行次数函数中,只保留最高阶项。

3、如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。

特别声明:[【可乐教育】什么是时间复杂度与空间复杂度(可乐文化教育)] 该文观点仅代表作者本人,今日霍州系信息发布平台,霍州网仅提供信息存储空间服务。

猜你喜欢

『李现』在香港被各种偶遇,独自一人拿着相机📷️,出行全靠走路或坐地铁(『李现』 香港)

在铜锣湾的街头,有一位网友拍下了他的身影,照片里,『李现』正站在手扶电梯旁,微微歪着头,似乎在好奇地观察周围的环境。 还有一些网友在地铁站里偶遇了他,大家虽然都十分激动,但大多数人还是选择了不打扰他。大…

『李现』在香港被各种偶遇,独自一人拿着相机📷️,出行全靠走路或坐地铁(『李现』 香港)

兆科眼科-B(06622.HK)透过与AFT及千寿建立伙伴关系,推动用于治疗老花眼的BRIMOCHOL PF于新加坡及越南的商业化进程(兆科眼科招聘)

兆科眼科-B(06622.HK)公布,公司已扩大与领先健康护理产品制造商及分销商AFT PharmaceuticalsLimited(AFT)的伙伴协议,以于新加坡商业化BRIMOCHOL PF。公司亦已与…

兆科眼科-B(06622.HK)透过与AFT及千寿建立伙伴关系,推动用于治疗老花眼的BRIMOCHOL PF于新加坡及越南的商业化进程(兆科眼科招聘)

一般眼睛激光要多少钱(眼睛激光需要开刀吗)

考虑进行双眼近视激光手术时,需满足以下条件:年龄超过18岁,心理状况良好,有意愿改善视力;眼部无活跃性疾病;近两年内近视度数相对稳定,每年增长不超过50度。若佩戴隐形眼镜👓,软性镜需停戴两周,硬性镜则需停戴四周以上

一般眼睛激光要多少钱(眼睛激光需要开刀吗)

李嘉格高调秀恩爱!与小男友深夜喝啤酒,撅嘴撒娇(李嘉格家)

细心的网友发现,李嘉格的小号早在9月23日,也就是离婚不到两周的时间,她就开始分享和男友一起做饭、接送下班的日常生活。她的五官并不算特别惊艳,但与旁边那位年轻小男友站在一起时,她的年纪差异却立刻显现出来…

李嘉格高调秀恩爱!与小男友深夜喝啤酒,撅嘴撒娇(李嘉格家)

联合国确定6种通用语言,日语申请多次被拒,理由让日本无法反驳(联合国确定6种通用语言)

这意味着,日本的语言文化并不是自给自足的,而是在与中国古代文化的接触中逐渐形成的。许多国家因不满日本在历史问题上的态度,感到对其的不信任和抵触,这也影响了日本在国际事务中的地位。 总体而言,日语未能成为全球通…

联合国确定6种通用语言,日语申请多次被拒,理由让日本无法反驳(联合国确定6种通用语言)