摘要: 二分查找也叫折半查找必须在有序存储中查找 思路:顾名思义每次查找一半,直到找到为止 过程:先定义一个中位数,把数据分为左右两个部分,跟要找的数进行比较,小于则往左递归,大于则往右递归 由上述过程可以知道对于找到数的快慢决定点在于对于中位数的,当中位数越接近要找到的值,则查找速度越快 这里中位数的定义 阅读全文
posted @ 2020-01-14 21:07 Axs 阅读(153) 评论(0) 推荐(0)