A linear search through a small array can be faster than a binary search through a data structure with a lot of pointers that causes page faults or cache misses.

 
  • 如果二進(jìn)制搜索通過(guò)的數據結構具有許多導致頁(yè)錯誤或緩存未命中的指針,則通過(guò)小數組的線(xiàn)性搜索可以比二進(jìn)制搜索快。
今日熱詞
目錄 附錄 查詞歷史
国内精品美女A∨在线播放xuan