计算机系统应用教程网站

网站首页 > 技术文章 正文

算法的时间与空间复杂度 算法的时间和空间复杂度

btikc 2024-09-25 15:09:47 技术文章 18 ℃ 0 评论

时间复杂度

时间复杂度:就是说执行算法需要消耗的时间长短,越快越好。比如你在电脑上打开计算器,如果一个普通的运算要消耗1分钟时间,那谁还会用它呢,还不如自己口算呢。时间复杂度是非常重要算法考察指标,甚至比空间复杂度更重要。因为现在大多数条件下,计算机的内存和存储都是足够充裕的。但是短时间能够出结果,用户体验会更好。

空间复杂度

空间复杂度:就是说执行当前算法需要消耗的存储空间大小,也是越少越好。本来计算机的存储资源就是有限的,如果你的算法总是需要耗费很大的存储空间,这样也会给机器带来很大的负担。尤其是在嵌入式开发领域,内存和存储空间是非常有限的,因此会非常重视算法的空间复杂度。

稳定性:

稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面

总结

评价一个算法的效率主要是看它的时间复杂度和空间复杂度的情况。可能有的开发者接触时间复杂度和空间复杂度的优化不太多(尤其是客户端),但在服务端的应用是比较广泛的,在巨大并发量的情况下,小部分时间复杂度或空间复杂度上的优化都能带来巨大的性能提升,是非常有必要了解的。

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表