问题的上限、下限知识点
上一个知识点   下一个知识点


本节概述 本节知识点 本节总结

一、问题的上限、下限 

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