TK Memo
登录

折半查找

计算机 · 算法 ⁨18⁩ 次观看

表已有序时,看中间这个数,每次丢掉一半。最好一次就中;找不到大约要 log n 次。

折半查找二分查找时间复杂度