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

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

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

算法效率

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

时间复杂度

概念

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

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

大O的线性表示法

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

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

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

推导大O阶方法:

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

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

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

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

猜你喜欢

少年白马醉春风:莫衣、洛水上线,李长生不如莫衣?与洛水去北境(少年白马醉春风演员表)

在少年白马醉春风的世界中,李长生和莫衣作为两位长生者,他们的人生轨迹却大相径庭。 这种差异不仅体现在他们的生活方式上,更反映了他们对长生之道的不同理解和选择。这种选择使他的眼神中多了一份对世间百态的理解和同…

少年白马醉春风:莫衣、洛水上线,李长生不如莫衣?与洛水去北境(少年白马醉春风演员表)

『谢娜』成为中秋晚会主持人,激动发文,评论区却质疑声不断(湖南卫视中秋晚会『谢娜』)

!” 对她而言,能登上央视舞台是千载难逢的机会,激动情有可原。更绝的是,介绍中江挂面时她神来一句:“煮的时候小心点,可别煮断了~”这话搁综艺里是接地气,放在央视舞台上,却像在国宴现场端出泡面——画风突变,尬出…

『谢娜』成为中秋晚会主持人,激动发文,评论区却质疑声不断(湖南卫视中秋晚会『谢娜』)

曝43岁江一燕离婚!近照脸肿还有大眼袋,被网友吐槽“好老”(江一燕多少岁了)

江一燕的事业正处于低谷期,面对离婚的打击,她决定参加《浪姐》,并公开宣布离婚消息,这或许是她为自己重新出发、重启事业所做的一次重要尝试。 这次离婚无疑给江一燕带来了巨大的打击,毕竟她和赵汉唐的婚姻持续了八年…

曝43岁江一燕离婚!近照脸肿还有大眼袋,被网友吐槽“好老”(江一燕多少岁了)

战火淬炼银幕灵魂:他在《东进序曲》《打击侵略者》演绎军人本色(战火淬炼青春)

尤其在与李炎饰演的黄秉光对戏时,当黄秉光在前方舌战群顽,于纯绵用沉默的警觉和精准的肢体语言,把后方守护者的形象演绎得淋漓尽致。1978年,他执导的军事教育片《飞虎》荣获总参优秀教材奖,把实战经验变成了生动教材…

战火淬炼银幕灵魂:他在《<strong>东进序曲</strong>》《<strong>打击侵略者</strong>》演绎军人本色(战火淬炼青春)

美联储重磅来袭!比特币突变,超9万人爆仓!(美联储宣布)

美联储重磅来袭!比特币突变,超9万人爆仓。晚间,比特币突然震荡加剧,截至发稿比特币微涨,盘中一度跌破110000美元💵。不过,以太坊、狗狗币等加密货币纷纷下跌。Coinglass数据显示,近24小时内,加密货币有超9万人爆仓。消息面上,美国政

美联储重磅来袭!比特币突变,超9万人爆仓!(美联储宣布)