數據結構與算法-day5-二分查找

個人理解: 二分查找針對的是一個有序的數據集合,查找思想有點相似分治思想。每次都經過跟區間的中間元素對比,將待查找的區間縮小爲以前的一半,直到找到要查找的元素,或者區間被縮小爲 0。java 二分查找只能用在數據是經過順序表來存儲的數據結構(數組)上。若是你的數據是經過其餘數據結構存儲的,則沒法應用二分查找。算法 二分查找只能用在插入、刪除操做不頻繁,一次排序屢次查找,(靜態數據裏)數組 數據量必
相關文章
相關標籤/搜索