折半查找，又称为二分查找，它的前提是线性表中的记录必须是关键码有序（通常是从大到小），线性表必须采用顺序存储。 算法思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功； 若给定值小于中间记录的关键字，则在中间记录的左半区继续查找； 若给定值大于中间记录的关键字，则在 ...
分类：
编程语言 时间：
2017-12-17 15:55:25
阅读次数：
111
独白： 利用算法进行查找指定元素，最近学习二分查找和二叉树遍历。二分查找前提是在有序中进行查找，二叉树引入了树的概念。树的概念其中有许多小知识点，也是一种新的数据结构。还是之前的感悟，需了解其本质才会写出更好的算法。 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是 ...
分类：
编程语言 时间：
2017-12-14 18:05:55
阅读次数：
166
先比较数组的A[0]元素，若不相等接下来比较A[1],A[2],A[4],A[8]…,若找到一个区间A[2n-1]<x<A[2n],再对这个区间进行折半查找操作。总的时间为O(logn)。 若查找过程中A[i]中的i>n,则抛出异常 1 package org.xiu68.ch02.ex2; 2 3 ...
分类：
编程语言 时间：
2017-12-05 21:21:15
阅读次数：
171
查找基本分类如下： 1. 线性表的查找 顺序查找 折半查找 分块查找 2. 树表的查找 二叉排序树 平衡二叉树 B树 B+树 3. 散列表的查找 今天介绍 二叉排序树 。 二叉排序树 ( Binary Sort Tree ) 又称为 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。 1. 二 ...
分类：
其他好文 时间：
2017-12-02 16:19:27
阅读次数：
192
课堂笔记 索引：(Index)是一种线索性指引，它是关键字和相应的物理地址之间的一种逻辑清单。 索引的逻辑特征 数据逻辑结构包括集合，线性结构，树形结构和图形结构 线性索引技术 线性索引技术包括稠密索引，分块索引，多重表和倒排表 静态索引和动态索引的区别 静态索引：插入删除复杂度高，使用内容基本不变 ...
分类：
其他好文 时间：
2017-12-01 13:42:34
阅读次数：
185
定义： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
其他好文 时间：
2017-11-14 11:37:53
阅读次数：
107
搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半 ...
分类：
其他好文 时间：
2017-11-13 00:22:22
阅读次数：
128
插入排序是很常见的排序方式，通常我们使用的插入排序有下面几种： 1、直接插入排序 算法思想：第 i 趟插入排序为：在含有i-1个元素的有序子序列中插入一个元素，使其成为含有i个元素的有序子序列。在查找插入位置的过程中，可以同时后移元素。整个过程进行n-1趟插入，即先将整个序列的第1个元素看成是有序的 ...
分类：
编程语言 时间：
2017-11-05 17:24:23
阅读次数：
177
和上一篇折半查找很类似，只有四则运算不一样，思想类似。 只是在插值查找的过程中，考虑了查找键的值。 ...
分类：
编程语言 时间：
2017-11-04 16:27:40
阅读次数：
174
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少； 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中 ...
分类：
编程语言 时间：
2017-11-04 13:29:18
阅读次数：
220
