Data structure & Algorithm
  • Initial page
  • 1212
  • 121231
  • 2.algorithm
    • 2.1.backtracking
      • 2.1.1.連續序列的排列組合(可能會重複)
      • 2.1.3.一串數列中任取n個數字, 總共有幾種組合
      • 2.1.2.一串數列中取n個數字, 共有幾種組合
    • 2.5.Quick sort
    • 2.6.2.6.廣度優先搜尋 (Breadth-first Search)
    • 2.2.Binary Search
    • 2.1.Backtracking
    • 2.4.河內塔 (Tower of Hanoi)
    • 2.7.動態規劃
    • 2.8.深度優先搜尋 (Depth-first Search)
    • 2.7.二分搜尋法
    • 2.3.分治法 (Divide and Conquer)
  • 2.Count and Say
  • 1.Leetcode Algorithm Practice
  • 2-count-and-say
    • c-solution
    • javascript-solution
  • Algorithm
  • 123
Powered by GitBook
On this page

Was this helpful?

  1. 2.algorithm

2.7.二分搜尋法

  • 有序陣列中尋找某一特定元素的搜尋演算法.

  • 搜尋過程從陣列的中間元素開始, 如果中間元素正好是要尋找的元素, 則搜尋過程結束；如果某一特定元素大於或者小於中間元素, 則在陣列大於或小於中間元素的那一半中尋找, 而且跟開始一樣從中間元素開始比較

Previous2.8.深度優先搜尋 (Depth-first Search)Next2.3.分治法 (Divide and Conquer)

Last updated 5 years ago

Was this helpful?