算法的基础概念,插入算法和分治算法分析

算法导论基础: 1.关于一些概念 算法:非形式的说,算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。 算法就是把输入转换成输出的计算步骤的一个序列。 可以把算法看成是用于求解良说明的计算问题的工具。一般来说问题陈述说明了期望的输入输出关系。算法则描述一个特定的计算过程来实现该输入输出体系。 (1)时间复杂度:执行这个算法需要消耗多少时间。 (2)空间复
相关文章
相关标签/搜索