林思婷

摘要： 时间复杂度：二分查找是将数组 array 从中间切成大致相等的两部分，取 array[n/2] 与key做比较，如果 x==a[n/2] ,则找到 key 。因为每次规模都小一半，最多找了 k 次，则 2^k = n， k = log n，时间复杂度为O（log n）。 空间复杂度：本题变量不会随着 阅读全文

摘要： 对二分法的理解及组队编程情况 一：对二分法的理解 1：关于二分法：二分法是一种典型的查找算法，是必须掌握的查找方法之一；是运用分治策略的典型例子，也称折半查找，其时间复杂度为O(logN)，是效率较高的一种查找方法。 2：使用条件：存储在数组中的有序序列。 3：基本思想：（以非降序排序为例）将n个元 阅读全文