lieying的博客

code code

概念及其步骤： 1.二分查找又叫折半查找, 2.前提是有序列表有序表中， 3.取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功； 若给定值小于中间记录的关键码，则在中间记录的左半边继续查找； 若给定值大于中间记录的关键码，则在中间记录右半边区继续查找。 4.不断重复上述过程，直到查找成功，或所查找的区域无记录，查找失败。 二分查找的时间复杂度是O(log(n)...