饶正婵,范林柏
( 1.铜仁学院 计算机科学系,贵州 铜仁 554300;
2.湖南大学 软件学院,湖南 长沙 410006)
基于二分排序法时间复杂度的求解过程
饶正婵1,2,范林柏2
( 1.铜仁学院 计算机科学系,贵州 铜仁 554300;
2.湖南大学 软件学院,湖南 长沙 410006)
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。
算法; 时间复杂度; 二分查找; 度量
同一问题可用不同算法解决,而算法的优劣将影响到算法乃至程序的效率。算法分析的目的在于针对问题选择合适的算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑[1]。一些算法是高效的,而另一些算法却是低效的,那么怎样评价一个算法的好与坏呢?一些问题容易解决,而另一些却不易解决,那么怎样评价一个问题的难易程序呢?这些问题是作为计算机软件开发人员在设计算法的过程中必须要考虑的问题。怎样对一些经典算法的性能进行有效的度量,该度量又是以什么为依据而获得的,都是需要考虑的问题。下面针对二分查找排序法时间复杂度的求解过程进行讨论。
算法分析的目的在于选择合适算法和改进算法。一个算法的优劣用什么方法来进行有效评价呢?……