折半查找算法在最優化問題中的應用

魏少涵

摘要： 折半查找是一種常見的靜態查找方法，在特定的、有序的查找區間內，通過折半方式不斷地縮小查找區間，將區間中間位置的元素與給定元素加以比較，最終確定查找結果。在此傳統折半查找基礎上，總結了一種抽象化的改進方法，并將此改進后的折半查找算法應用于最優化問題的求解。

關鍵詞： 折半查找； 最優化； 遞歸； 抽象化

中圖分類號：TP312文獻標志碼：A 文章編號：1006-8228(2012)09-31-02

Application of binary search algorithm in optimization problems

Wei Shaohan1,2

（1. Fuzhou Strait Vocational & Technical College, Computer and Communication Engineering Department, Fuzhou, Fujian 350014, China;

2. Fujian University of Technology, Guomai Information College, Computer and Information Science Department）

Abstract： Binary search is a common static search method. It minimizes the search interval by reducing the sorted interval by half and compares the value of the middle position with the given value to reach a conclusion. Based on this traditional binary search algorithm, an abstract improvement is presented so that it can be used to solve optimization problems.

Key words： binary search； optimization； recursion； abstraction