数据结构2---算法概念

申明：此为本人学习笔记，若有纰漏错误之处的可留言共同探讨

算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
算法的特性：输入、输出、有穷性、确定性和可行性（共五个基本特性）
算法设计的要求：正确性、可读性、健壮性、时间效率高、存储量低（共五个要求）
算法效率的度量方法：事后统计、事前分析估算（两个方法）
算法时间复杂度：大O记法
算法空间复杂度：S(n) = O(f(n))
最坏情况和平均情况：最坏情况运行时间是一种保证，在应用中是一种重要的需求，除非特别指定，否则提到的运行时间都是指最坏情况；平均运行时间是所有情况中最有意义的，它代表的是期望的运行时间。
做个图例：



对于算法概念这一块。我们需要了解它的定义、特性和最坏、平均情况以及效率的度量方法，掌握它的设计要求和空间复杂度，熟练掌握时间复杂度。

[解析下面：算法总共要记住的就七点，我们设计算法的时候要只要设计要求，并且清楚最坏情况和平均情况；时间复杂度要会计算，剩下的概念，知道有它们并且理解就好了];

总结成一句话：算法概念记七点，设计要求看情况，时间复杂要会算，其他了解即完成。

附上word大图链接：http://download.csdn.net/detail/csdn_hhg/9218895