| |
|
|
|
|
|
|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 算法设计与分析 > 算法和算法设计的基本概念 >
|
|
|
被考次数：2次
|
|
|
被考频率：
低频率
|
|
|
总体答错率：
53%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：3个
|
|
|
|
|
算法分析是指对一个算法所需要的资源进行估算，这些资源包括内存、通信带宽、计算机硬件和时间等，所需要的资源越多，该算法的复杂性就越高。不言而喻，对于任何给定的问题，设计出复杂性尽可能低的算法是设计算法时追求的重要目标。另外，当给定问题有很多种算法时，选择其中复杂性最低者，是选用算法时应遵循的重要准则。
|
|
|
|
在计算机资源中，最重要的是时间和空间（存储器）资源，因此复杂性分析主要包括时间复杂性和空间复杂性。
|
|
|
|
|
|
|
|
|
|
|
|
