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

  • 关注下方微信公众号，在线模考后查看

热门试题