vf基础知识.docVIP

第一章 数据结构与算法算法 算法：算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征： 有穷性一个算法总是在执行了有穷步的运算后终止，即该算法是可达的确定性算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性可行性要求算法中有待实现的运算都是基本的 输入：一个算法有0个或多个输入，作为算法运算的结果，一个算法产生一个或多个输出3、算法设计的基本方法： 列举法 归纳法 递推 递归 减半递推技术 回溯法 4、算法复杂度：算法时间复杂和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。X=0；y=0； For（k=1;k=n;k++） X++; For(i=1;i=n;i++) For(j=1;j=n;j++) y++; 时间复杂度 T（n）=O（n2）算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构数据结构数据结构是指相互有关联的数据元素的集合。 研究的三个方面： （1）数据集合中数元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据的逻辑结构：是指反映数据元素之间逻辑关系的数据结构。 （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。Eg：春---夏----秋--