德育未来集训笔记-Day 4-N分算法

N分查找

基本思想

通过状态描述的变化来实现快速查找。

操作步骤

• 将待查找的数据按大小排序
• 设置变量 \(l\)、\(r\)、\(mid\)、\(t\)，\(t\) 为查找目标
• 进行查找:

• 1.如果 \(t < a_{mid}\) ，则 \(r = mid-1\)

• 1.如果 \(t > a_{mid}\) ，则 \(l = mid+1\)

• 1.如果 \(t == a_{mid}\) ，则 查找到目标