一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界
/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 ///
5.在空出的位置填写当前排序元素 ...
分类：
其他好文 时间：
2014-05-21 17:18:45
阅读次数：
215
学了若干天终于学(bei)会了传说中的法法塔感觉也没那么难用嘛fft快速傅里叶变换
在大表课件上写就是解决高精乘的工具
其实很有理有据fft就是用复数的折半引理优化两个多项式相乘的高端东西他能使O(n^2)的多项式相乘优化到O(nlogn)听ak说这也是比较模板的东西
也就不去理解什么证明了（其实是...
分类：
其他好文 时间：
2014-05-19 13:24:27
阅读次数：
296
/** * Created by rabbit on 2014-5-12. */ public
class HalfSerach { public static void main(String[] args) { int [] arr =
{3,6,7,9,11,22,35};...
分类：
编程语言 时间：
2014-05-17 03:14:25
阅读次数：
294
二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。
折半查找是一种高效...
分类：
编程语言 时间：
2014-05-16 07:10:02
阅读次数：
329
//功能：二分查找import java.util.*;public class Demo1 {
public static void main(String[] args) { int arr[]={2,5,7,12,25};//定义arr数组并赋值
System.out.print("请输入你需...
分类：
编程语言 时间：
2014-05-15 22:11:22
阅读次数：
421
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
