林思婷

导航

2018年10月21日 #

算法第二章上机实验报告

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

posted @ 2018-10-21 20:06 林思婷 阅读(130) 评论(0) 推荐(0) 编辑

对二分法的理解及组队编程情况

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

posted @ 2018-10-21 19:38 林思婷 阅读(423) 评论(0) 推荐(0) 编辑