认识数据结构中的 算法。
方法/步骤
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)的数量阶级称为算法的渐进空间复杂度。
下一篇:怎样在电脑上找到WIFI的密码?