算法复杂度计算.doc

算法复杂度计算 算法复杂度是在数据结构这门课程的第一章里出现的因为它稍微涉及到一些数学问题所以很多同学感觉很难加上这个概念也不是那么具体更让许多同学学起来无从下手下面我们就这个问题给各位考生进行分析 首先了解一下几个概念一个是时间复杂度一个是渐近时间复杂度前者是某个算法的时间耗费它是该算法所求解问题规模n的函数而后者是指当问题规模趋向无穷大时该算法时间复杂度的数量级 当我们评价一个算法的时间性能时