算法分析的两个主要方面
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、事后统计的方法.缺点:不利于较大范围内的算法比较.(异地,异时,异境)
2、事前分析估算的方法
算法效率与分析数据结构作为程序设计的基础,其对算法效率的影响必然是不可忽视的.本文就如何合理选择数据结构来优化算法这一问题,对选择数据结构的原则和方法进行了一些探讨.首先对数据逻辑结构的重要性进行了分析,提出了选择
1.数据结构被形式地定义为(K,R),其中K是_数据元素_的有限集,R 是K上_关系_的有限集.
2.算法分析的目的是_分析算法的效率以求改进_,算法分析的两个主要方面_空间复杂度和时间复杂度_.
3.线性表中元素的个数(n)称为该表的_。