二级公共基础知识课件2014-6-16 22.30.54.ppt

3、算法复杂度主要包括时间复杂度和空间复杂度。 （1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。 （2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题 下列叙述中正确的是___D__ A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结