时间复杂度：用来评估算法运行效率的一个东西，即 （单位）！ 一般来说，时间复杂度高的算法比复杂度低的算法慢。 O(1)<O(logn)<O(n) 效率最好为O(1)，其他递减次之。 简而言之，几层循坏，就是O(log2 n), 若n=64 ,则复杂度为：O(log2 64)=6 ...
分类：
编程语言 时间：
2018-01-06 21:04:07
阅读次数：
179
20162301 2016 2017 2《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业" ： 算法分析、算法效率、增长函数和大O符号、比较增长函数。 "第二周作业" ：泛型、Java Collections API源码分析。 "第三周作业" ：探讨线性及二分查找算法、探讨选择、插入、 ...
分类：
其他好文 时间：
2017-12-23 21:47:32
阅读次数：
219
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 C 如果在 ...
分类：
编程语言 时间：
2017-12-18 14:12:24
阅读次数：
177
递归函数 二分查找算法 在执行的时候每次都是取出列表的中间位置的值来和要查找的值相比较，如果中间值小于目标值，则在后半部分中寻找；找出后半部分的中间值，再与目标值相比较，以此类推。 def find_2(l,aim,start=0,end=None): if end == None:end = le ...
分类：
其他好文 时间：
2017-11-13 18:23:12
阅读次数：
82
- 简介 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用 ...
分类：
编程语言 时间：
2017-10-29 12:47:39
阅读次数：
161
一、数据之间的关系 线性关系、一对一、一对多、多对多 二、复杂度 1.时间复杂度：耗费时间的长度2.空间复杂度：占用存储单元的长度3.如果计算时间复杂度、空间复杂度？ 三、线性关系 1.链表 算法： 1.二分查找法：通过分成两半，不断地缩小范围，进行查找 2.分而治之：先将数据"分"，然后再抓住交界 ...
分类：
其他好文 时间：
2017-10-17 22:52:47
阅读次数：
123
C#数组的理论最大长度到底是多少呢？曾经一度问过度娘，谷歌，貌似都没有得出一个比较准确的答案，无外乎是什么Int32的最大值啊什么的，今天终于决定写个软件来自己测试一下，在几台不同的电脑里面实际测试看看到底是多大？ 说干就干，利用二分查找算法分别找出bool数组，int数组，string数组，lon ...
分类：
编程语言 时间：
2017-10-17 15:05:28
阅读次数：
209
二分查找算法是在有序数组中用到较为频繁的一种算法。如果不使用二分算法直接对数组进行遍历，跟每个元素进行比较，其时间为O(n)。 但是二分查找算法则更优，因为其查找的时间为O(lgn)，比如数组{1,2,3,4,5,6,7,8,9}。需要查找元素，用二分查找的算法执行的话，其顺序为： 第一步：查找中间 ...
分类：
编程语言 时间：
2017-09-30 17:56:10
阅读次数：
184
1、二分查找算法 时间复杂度 比如：总共有n个元素，每次查找的区间大小就是n，n/2，n/4，…，n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。 由于n/2^k取整后>=1，即令n/2^k=1， 可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(logn ...
分类：
编程语言 时间：
2017-09-10 11:23:20
阅读次数：
190
