2018年10月12日
第二章作业
摘要： 1.二分法思想： （1）二分查找相对于顺序查找而言，效率有所提高，时间复杂度是logn级别，普通暴力顺序则需要O(n)时间才能查找到 （2）二分查找的原理也相对简单，先跟中间的比，如果小于的话找左边，大于的话找右边，然后再跟左边/右边的中间的比，重复这个过程，直到找到为止。 （3）但二分查找也有局限 阅读全文
posted @ 2018-10-12 23:31 kiritsugu 阅读(105) 评论(0) 推荐(0) 编辑