数据结构第六课------------狄泰软件学院

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表示法完全相同时,两个算法的效率不会完全相同。

以上是关于数据结构第六课------------狄泰软件学院的主要内容,如果未能解决你的问题,请参考以下文章

Android第六课 安装异常处理

7.6-UC-第六课:信号处理

电脑小白学习第六课---打包压缩软件WINRAR

第六课 使用oflash软件烧写bin文件至开发板

Python第六课(编程语言学习前期)

PHP走进 PHP 第六课 MySQL