算法分析的目的是什么
目的是评价算法的效率,通过评价可以选用更加好更加适合的算法来完成。
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析,算法是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法。
从算法中选取一种对于所研究的问题来说基本运算的原操作,以该原操作重复执行的次数作为算法的时间度量。
一般情况下,算法中原操作重复执行次数是规模n的某个函数T(n),许多时候要精确的计算T(n)是困难的,引入渐进时间复杂度在数量上估计一个算法的执行时间,也能够达到分析算法的目的。
扩展资料:
一个算法的空间复杂度是指程序运行从开始到结束所需的存储空间大小。程序的一次运行是针对所求解的问题的某一特定实例而言的。例如,求解排序问题的排序算法每次执行是对一组特定个数的元素进行排序。对该组元素的排序是排序问题的一个实例。
固定部分空间与所处理数据的大小和个数无关,或者称与问题的实例的特征无关。主要包括程序代码、常量、简单变量、定长成分的结构变量所占的空间。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:82
阅读量:90
阅读量:82
阅读量:93
阅读量:48