数据结构第六课------------狄泰软件学院
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构第六课------------狄泰软件学院相关的知识,希望对你有一定的参考价值。
图片出自狄泰软件学院
工程里面一般采用时间复杂度在 O(n^3) 之前的算法。
算法的最好与最坏情况:
一般推断算法的最坏情况,当程序在最坏情况都能满足要求是,说明在最好和平均情况都能满足要求。
算法的空间复杂度
(Space Complexity)
定义:S(n) = S(f(n))
n为算法的问题规模
f(n)为空间使用函数,与n有关
推导时间复杂度的方法同样适用于空间复杂度
如当算法所需要的空间复杂度是常数时,空间复杂度为S(1)
S(n+4) = S(n)
空间与时间的比较
(1)多数情况下,算法的时间复杂度比空间更重要
(2)如果有必要,可以通过增加额外空间降低时间复杂度
(3)也可以通过增加额外时间降低空间复杂度
当两个算法的大O表示法完全相同时,两个算法的效率不会完全相同。
以上是关于数据结构第六课------------狄泰软件学院的主要内容,如果未能解决你的问题,请参考以下文章