文字描述 和直接插入排序比较，只是把“查找”操作利用“折半查找”来实现，由此进行的插入排序叫做折半插入排序。 示意图 略 算法分析 和直接插入排序比，减少了比较次数，但是移动次数没有变，所以折半插入排序算法的时间复杂度仍然是n*n, 辅助空间为1，是稳定的排序方法。 代码实现 1 #include ...
分类：
编程语言 时间：
2018-07-21 17:04:24
阅读次数：
138
算法与数据结构基础原文链接：http://note.youdao.com/noteshare?id=7b9757930ce3cc9e0a5e61e4d0aa9ea2&sub=2726FFA02ADE4E74A302D8DA7646FB46查找算法：二分查找法：简介：二分查找法又被称为折半查找法，用于预排序的查找问题过程：如果在列表a中查找元素t，先将列表a中间位置的项与查找关键字t比较，如
分类：
编程语言 时间：
2018-07-19 22:03:06
阅读次数：
271
time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds time limit ...
分类：
其他好文 时间：
2018-07-17 16:45:35
阅读次数：
238
原理 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前 ...
分类：
编程语言 时间：
2018-07-16 11:15:40
阅读次数：
134
常用算法 资讯网址：www.qghkt.com 腾讯课堂：https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类：
编程语言 时间：
2018-07-15 19:36:57
阅读次数：
211
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两... ...
分类：
其他好文 时间：
2018-07-14 14:49:45
阅读次数：
159
也叫折半查找。 优点：比较次数少，查找速度快，平均性能好。 缺点：查找的数组必须为排序好的数组。 时间复杂度：O(logN) 代码：（递归：用栈保存结果空间消耗严重） 非递归：（能用循环不用递归） ...
分类：
其他好文 时间：
2018-07-13 12:10:58
阅读次数：
159
https://vjudge.net/problem/POJ-2785 ...
分类：
其他好文 时间：
2018-07-08 12:41:18
阅读次数：
134
（1）查找： 查找是在一个项目集合中找到一个特定项目的算法过程。查找通常的答案是真的或假的，因为该项目是否存在。 查找的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 （2）二分查找： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困 ...
分类：
其他好文 时间：
2018-07-05 12:08:28
阅读次数：
158
1.设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L，其结点的元素值以非递减顺序排列，设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构，编写算法输出二 ...
分类：
编程语言 时间：
2018-06-30 20:21:45
阅读次数：
263
