2019年12月4日
算法的复杂度
摘要： 1.1.3 算法的复杂度 算法的复杂度主要包括时间复杂度和空间复杂度。 1.算法的时间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 算法所执行的基本运算次数还与问题的规模有关。 算法的工作量用算法所执行的基本运算次数 阅读全文
posted @ 2019-12-04 19:28 天空海阔8421 阅读(1110) 评论(0) 推荐(0)
算法设计基本方法
摘要： 1.1.2 算法设计基本方法 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 常用算法设计方法： （1） 列举法 列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执 阅读全文
posted @ 2019-12-04 19:12 天空海阔8421 阅读(3431) 评论(0) 推荐(0)
第一章 数据结构与算法
摘要： 1.1 算法 1.1.1 算法的基本概念 所谓算法是指解题方案的准确而完整的描述。 对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限长的时间而得到的结果，则称这个问题是算法可解的。 但算法不等于程序，也不等于计算方法。 算法的基本特征： （1） 可行性（Effectiveness 阅读全文
posted @ 2019-12-04 18:19 天空海阔8421 阅读(241) 评论(0) 推荐(0)