算法分析
被考次数: 2次
被考频率: 低频率
答错率:    53%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件知识  > 数据结构与算法知识  > 算法设计与分析  > 算法和算法设计的基本概念


本知识点历年真题试卷分布
>> 试题列表    
 

 
       算法分析是指对一个算法所需要的资源进行估算,这些资源包括内存、通信带宽、计算机硬件和时间等,所需要的资源越多,该算法的复杂性就越高。不言而喻,对于任何给定的问题,设计出复杂性尽可能低的算法是设计算法时追求的重要目标。另外,当给定问题有很多种算法时,选择其中复杂性最低者,是选用算法时应遵循的重要准则。
       在计算机资源中,最重要的是时间和空间(存储器)资源,因此复杂性分析主要包括时间复杂性和空间复杂性。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有