LiMing68644

通讯录课程设计报通通讯录课程设计报告讯录课程设计报告告通讯录课程设计报告通讯录课程设计报告

线性搜索方法可以分为精确线性搜索和不精确线性搜索。一般地，精确线性搜索比不精确线性搜索花费的计算量大，但是搜索精确一些。本文讨论了精确线性搜索方法中的0.618法和三点二次插值法以及不精确线性搜索的Goldstein法。

在线性搜索方法中，有精确线性搜索和不精确线性搜索。在六十年代中期以前，线性搜索方法是精确线性搜索的一统天下。本文讨论了属于精确线性搜索方法的0.618法与二次插值法以及属于不精确线性搜索的Goldstein法。 关键词：精确线性搜索，0.618，二次插值法；不精确线性搜索法，Goldstein法。