GIS算法原理知识点总结材料.docxVIP

实用 实用文档 GIS算法原理知识点总结 算法设计和分析： 1、 算法设计的原那么： 正确性：假设一个算法本身有缺陷,那么它将不会解决问题； 确定性：指每个步骤必须含义明确,对每种可能性都有确定的操作. 清楚性：一个良好的算法,必须思路清楚,结构合理. 2、 算法的复杂性包括：时间复杂性和空间复杂性. 3、 时间复杂性：用一个与问题相关的整数量来衡量问题的大小,该整数量表 示输入数据量的尺度,称为问题的规模.利用某算法处理一个问题规模为 n 的输入所需要的时间,称为该算法的时间复杂性. 4、 算法的概念：算法是完成特定任务的有限指令集.所有的算法必须满足下 面的标准： 输入 输出 明确性 有限