多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

算法的基本特征是什么?算法分析主要针对哪些方面?

正确答案:算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性:
(1) 有穷性。一个算法必须在执行有穷步之后结束,而且每一步都应该能够在有限时间内完成。
(2) 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
(3) 可执行性。算法中描述的运算都应该能够准确的执行。
(4) 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
(5) 有输出。一个算法应该有0个或多个经算法计算得到输出。
对同一个问题可以设计出不同的算法,各个算法特点不同,性能也会不一样,因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面,但通常对算法的分析主要是针对算法的执行效率进行分析,即对算法执行时的时间和空间代价进行分析比较,也就是分析算法的时间复杂度和空间复杂度。
答案解析:
进入题库查看解析

微信扫一扫手机做题