編程基礎知識 abap中,binary search什么意思?
abap中,binary search什么意思?二進制搜索也稱為半搜索。它的基本思想是讓字典中的元素從小到大有序地存儲在數(shù)組中:首先,將給定的值鍵與字典中間元素的鍵進行比較。如果關鍵字相等,則搜索成功
abap中,binary search什么意思?
二進制搜索也稱為半搜索。它的基本思想是讓字典中的元素從小到大有序地存儲在數(shù)組中:首先,將給定的值鍵與字典中間元素的鍵進行比較。如果關鍵字相等,則搜索成功;否則,如果關鍵字較小,則在字典的前半部分繼續(xù)進行二進制搜索。如果鍵小,二進制搜索將繼續(xù)如果鍵大,二進制搜索將在字典的后半部分繼續(xù)。這樣,在比較之后,檢索間隔將縮短一半,并且該過程將繼續(xù),直到檢索成功或失敗。二分法是一種有效的檢索方法,它要求詞典按順序表中的鍵進行排序。