算法的效率与复杂度 知识点题库

我们在对算法评价时,不仅要考虑算法的正确性,还要考虑算法的效率。
下列有关算法的叙述,正确的是 (   )
A . 算法的执行效率与数据的存储结构无关 B . 算法的空间复杂度是指算法程序中指令(或语句)的条数 C . 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D . 算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。
通常所说的算法效率,一般与有关。
时间效率是指算法的执行时间,执行时间短的算法效率,反之执行时间长的算法效率
存储量需求主要是指算法程序运行时占用的
算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。
  是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
算法的空间复杂度是指算法程序中指令(或语句)的条数。
算法的时间复杂度是指算法的运行时间。