在一個有序數(shù)列中查找，二分查找是最優(yōu)算法嗎？二進制搜索的時間復(fù)雜度為O（log2n）。如果比較可以達到K等分（即排除相同長度的K-1），則時間復(fù)雜度為O（logkn），復(fù)雜度的順序相同。但是，計算量較

在一個有序數(shù)列中查找，二分查找是最優(yōu)算法嗎？

二進制搜索的時間復(fù)雜度為O（log2n）。如果比較可以達到K等分（即排除相同長度的K-1），則時間復(fù)雜度為O（logkn），復(fù)雜度的順序相同。但是，計算量較小。事實上，B-樹就是這個想法

如果它是一個小數(shù)點，由下標和除以2得到，直接向下舍入意味著0.5

二進制搜索算法是一個快速搜索算法。當我們在另一個數(shù)組中尋找一個數(shù)字時，我們通常直接遍歷這個數(shù)組直到找到這個數(shù)字。時間復(fù)雜度為O（n）。如果有大量的數(shù)據(jù)，我們可以使用簡單快速的搜索算法二進制搜索算法，也稱為半搜索算法。