龙空技术网

算法的时间与空间复杂度

前端圈 185

前言:

当前姐妹们对“算法空间复杂度怎么算”可能比较珍视,你们都想要剖析一些“算法空间复杂度怎么算”的相关内容。那么小编在网摘上汇集了一些对于“算法空间复杂度怎么算””的相关文章,希望同学们能喜欢,姐妹们快快来学习一下吧!

时间复杂度

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

空间复杂度

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

稳定性:

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

总结

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

标签: #算法空间复杂度怎么算