多语言展示
当前在线:842今日阅读:167今日分享:16

自考数据结构:[3]算法的描述和分析

认识数据结构中的 算法。
方法/步骤
1

什么是算法:      非形式的说,算法是任意一个良定义的计算过程,它以一个或多个值作为输入,并产生一个或多个值作为输出。

2

算法考虑的三点:      1、执行算法所耗费的时间      2、执行算法所耗费的存储空间      3、算法应易于理解,易于编码,易于调试等。

3

算法中频度的概念     频度(Frequency count):一条语句执行的次数。

4

算法的耗时     每条语句的执行时间之和。     每条语句的执行时间=该条语句执行的频度*该条语句的执行时间。    当 该条语句的执行时间 固定为1 ,算法的耗时=每条语句频度之和。

5

时间复杂度:     T(n)是该算法的时间耗费,是该算法求解问题规模n的函数。       算法的时间复杂度不仅与问题的规模相关,还与输入实例中的元素取值等相关,但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。渐近时间复杂度:     T(n)中n的规模趋于无穷大时,把T(n)的数量阶级称为算法的渐进时间复杂度。

6

空间复杂度:      S(n)  该算法所耗费的存储空间,是该算法求解问题规模n的函数。  渐近空间复杂度:     S(n)中n的规模趋于无穷大时,把S(n)的数量阶级称为算法的渐进空间复杂度。

推荐信息