SQL 盲注二分法
Contents
之前一直都是整个过一遍字典… 二分法没怎么研究
二分法有一个使用条件, 就是需要查找的内容必须有序 (即按照从小到大或从大到小的顺序排序)
这里借 ASCII 码实现二分法盲注
二分法 时间复杂度为 O(log2n)
, 二分法查找比遍历字典查找效率高得多
|
|
这里主要说一下为什么是 min = mid +1
和 max = mid
当判断 mid 大于某个值的结果为 true 时, 这个所求值肯定是比 mid 要大的 (大于), 所以是 mid + 1
当结果为 false 时, 所求值应该是不超过 mid (小于等于), 所以是 max = mid