05 2019 档案

实验五
摘要：实验结论 Part1 二分查找 先来考虑下为什么要用二分查找。显而易见我们可以将查找元素和数组里每个元素进行比较，这样的查找方式时间复杂度是O(n),而二分查找在复杂度上是远低于n的，考虑每次都只查找一半的元素，如果你是循环了k次的话，那么最后查找进行在n/2^k个元素间，取n/2^k=1可得k=l 阅读全文
posted @ 2019-05-22 16:31 刘名扬 阅读(163) 评论(1) 推荐(1)