基于二分排序法时间复杂度的求解过程

2011-01-09 06:26:10饶正婵范林柏
铜仁学院学报 2011年3期
关键词:排序分析

饶正婵,范林柏

( 1.铜仁学院 计算机科学系,贵州 铜仁 554300;

2.湖南大学 软件学院,湖南 长沙 410006)

基于二分排序法时间复杂度的求解过程

饶正婵1,2,范林柏2

( 1.铜仁学院 计算机科学系,贵州 铜仁 554300;

2.湖南大学 软件学院,湖南 长沙 410006)

对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。

算法; 时间复杂度; 二分查找; 度量

1.引言

同一问题可用不同算法解决,而算法的优劣将影响到算法乃至程序的效率。算法分析的目的在于针对问题选择合适的算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑[1]。一些算法是高效的,而另一些算法却是低效的,那么怎样评价一个算法的好与坏呢?一些问题容易解决,而另一些却不易解决,那么怎样评价一个问题的难易程序呢?这些问题是作为计算机软件开发人员在设计算法的过程中必须要考虑的问题。怎样对一些经典算法的性能进行有效的度量,该度量又是以什么为依据而获得的,都是需要考虑的问题。下面针对二分查找排序法时间复杂度的求解过程进行讨论。

2.算法的度量

算法分析的目的在于选择合适算法和改进算法。一个算法的优劣用什么方法来进行有效评价呢?……

登录APP查看全文

猜你喜欢
排序分析
排排序
隐蔽失效适航要求符合性验证分析
恐怖排序
节日排序
电力系统不平衡分析
电子制作(2018年18期)2018-11-14 01:48:24
刻舟求剑
儿童绘本(2018年5期)2018-04-12 16:45:32
电力系统及其自动化发展趋势分析
中西医结合治疗抑郁症100例分析
在线教育与MOOC的比较分析
排排序