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

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

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

算法效率

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

时间复杂度

概念

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

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

大O的线性表示法

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

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

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

推导大O阶方法:

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

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

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

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

猜你喜欢

小米16真机曝光,背面上副屏 正面灵动岛(小米 16aa)

此前曾有爆料提到过,小米的经典副屏设计有望在16系列中回归,并在实用性方面做出了很大提升。 博主@数码闲聊站 的一份最新爆料中则提到了这块副屏的更详细信息:“全尺寸副屏是指这种一整块完整屏幕,一整块完整De…

小米16真机曝光,背面上副屏 正面灵动岛(小米 16aa)

和离、宅斗、创业……何牡丹的两种人生~(和离古言小说推荐)

追完两部剧没过瘾,只好找来原著准备重温一遍,结果简直两模两样,因为电视剧上桌的一众配角都没有,没有穿鱼、射雁、大福、小春、胜意、秦六郎……牡丹也不是爹不疼后娘不爱的小可怜,她有六个哥哥,父母帮她和离,还给她…

和离、宅斗、创业……何牡丹的两种人生~(和离古言小说推荐)

朱珠晒41岁生日宴,3岁女儿颜值不高但讨喜,刘亦菲露面身材一般(朱珠生平)

生日当天,刘亦菲与朱珠在北京街头偶遇,瞬间吸引了路人的目光。 而朱珠则穿着一条简单的黑色长裙,连发型也没有特别打理,虽然是自己的生日,却毫不张扬,低调而温和地享受这一天。她一只手牵着女儿,另一只手则看向丈夫…

朱珠晒41岁生日宴,3岁女儿颜值不高但讨喜,刘亦菲露面身材一般(朱珠生平)

新版《射雕之华山论剑》将播,周一围饰黄药师,何润东饰一灯(新版射雕2019)

在武侠小说改编为影视剧的过程中,金庸的作品无疑是最常被翻拍的,因为金庸小说兼具家国情怀与江湖儿女情,拥有最广泛的受众群体,尤其是70后、80后,甚至90后、00后,也能轻松说出几部翻拍剧。剧集将小说分为五个部…

新版《射雕之华山论剑》将播,周一围饰黄药师,何润东饰一灯(新版射雕2019)

ChatGPT 5讲述2025地球灾难频发的原因

笔者:我现在给你发一张组图——10个最大的地震断层图,你觉得那个断层是未来最有可能发生灾难的?如果你愿意,我还可以帮你绘制一张“太阳活动时间线图”,标出近期重要耀斑、CME 和预期影响,让人更直观地看到它…

ChatGPT 5讲述2025地球灾难频发的原因