一、问题的上限、下限
问题的下限,就是解决问题的所能达到的最佳可能效率,问题的上限,是指已设计出的算法中已经达到的最佳效率,如果问题的上下限相同,那么从近似分析的意义上说,不可能有更有效的算法了,因此没有必要再去花费大量的时间精力试图改进算法。