时间：2022-11-24 08:30:01 | 来源：信息时代
时间：2022-11-24 08:30:01 来源：信息时代
算法 : 求解一类问题的方法,它有一些精确定义的操作规则,每条规则是确定的、能行的,不能有二义性。算法有一个初始输入,它给出最原始的条件,并且有一个最终的算法输出,它给出算法的目标,同时每个算法需有一个算法名。
算法从初始输入开始有序的执行规则,称为算法步骤。在执行中每个步骤有且只能有一个后继步骤,从而形成一个序列,在序列的最终给出算法结果。算法描述的结构如下:
算法名:
算法输入:
算法输出:
算法步骤:
步骤1:
步骤2:
……
步骤n:
在算法构作的过程中包括算法设计与分析两部分,其中算法设计是在给定问题后按照上面的结构形式设计符合要求的算法。由于对一给定问题可以有多种算法设计方案,因此对算法的分析是极对重要的,算法分析包括算的正确性、复杂性、稳定性及收敛性等。我们一般选用正确算法中的复杂度低、稳定性好及收敛快的算法,而在其中,算法的正确性、复杂性分析是最为重要的。
算法正确性分析是对一个合法的输入,经过算法的有限步骤执行以后应给出正确的结果。有关算法正确性证明包括两个方面:
(1)证明关于输入与输出间关系是正确的。
(2)证明算法中公式与计算方法是正确的。
算法的正确性分析是对算法最基本、最重要的要求。算法的复杂性分析是要证明算法是易解的,还是难解的; 如是易解的,表算法是多项式时间算法: 而T(n)是∪kO(nk)时还要划分K=1或K>1,如K=1表算法是线性式时间算法,这表示算法执行具有最快的时间效率,也就是说它比一般多项式时间算法(K>1)执行时间要短。
在线咨询
