算法复杂性的高低主要体现在所需要的系统资源上。所需资源越多,该算法的复杂性就越高;反之,所需资源越少,该算法的复杂性就越低。
查看答案
算法原地工作的含义是指不需要任何额外的辅助空间。
A. 对
B. 错
算法执行期间所需要的存储空间包括3个部分:算法程序所占的空间、输入的初始数据所占的存储空间和算法执行过程中所需要的额外空间。
A. 对
B. 错
当追求一个较好的时间复杂度时,可能会使空间复杂度的性能变差,即可能导致占用较多的存储空间;反之,当追求一个较好的空间复杂度时,可能会使时间复杂度的性能变差,即可能导致占用较长的运行时间。
A. 对
B. 错
算法的时间复杂度和空间复杂度合称为算法的复杂度。
A. 对
B. 错