(algorithm)基本概念对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。算法的基本特征可行性确定性有穷性拥有足够的情报输入和输出算法的基本要素1、对数据对象的运算和操作算术运算:加、减、乘、除等运算逻辑运算:“与”、“或”、“非”等运算关系运算:“大于”、“等于”等运算数据传输:赋值、输入、输出等运算算法的基本要素2、算法的控制结构算法中各操作之间的执行顺序描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等一个算法一般可以用顺序、选择、循环三种基本机构组合而成。算法设计基本方法列举法归纳法递推递归(以简洁的形式设计和描述算法)。一般用算法在执行过程中所需要的基本运算的执行次数来度量算法的工作量。算法中基本运算执行次数和问题的规模有关。算法的工作量=f(n)有时在固定规模下,基本运算执行次数还和具体输入有关。平均性态最坏情况复杂性X出现的概率算法在输入x时所执行的基本运算次数规模为n时,算法执行时所有可输入的集合算法的空间复杂度一般是指执行这个算法所需要的内存空间一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。
计算机二级数据结构及算法 来自淘豆网m.daumloan.com转载请标明出处.
