Liner search vs. Binary search in Array

最新推荐文章于 2021-07-31 17:51:38 发布
最新推荐文章于 2021-07-31 17:51:38 发布
阅读量759 收藏
点赞数
分类专栏： 数据结构(Datastructure) 文章标签： search insert 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zxy119/article/details/592295
版权
原理

Liner search:从数组的第一个元素开始搜索.....逐个向下...一直找到数组中的最后一个元素....O(N)...Binary search:先把数组从最中间的元素分为均等的上半区和下半区..上半区的元素是都大于要搜索的value..下半区反之...按照这种方式循环....知道找到为止........O(logN).....限制就是能进行Binary search的Array 必须是Ordered Array

 

Liner search在处理大容量的数组是搜索就会很慢..但是在insert是会相对较快.......因为不要将数组中已存在的元素进行移位.......

Binary search在处理大容量的数组是搜索回很快...因为它的算法复杂度是s=log2r...越大的数组越能体现Binary search的快捷....但是在insert的时候会相对叫慢....因为要为insert 的元素移出空间来使插入后的数组仍然Ordered

zxy119
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性搜索linear search
魏军的博客
11-14 3119
#include #include struct student{ int id; char name[10]; char addr[20]; double sorce; }; struct student array[5] = { {1,"weijun", "pinghu", 98}, {4, "xiaohong", "jiaxing",97},
cmd-liner:Node.js库可帮助构建出色的命令行工具
05-18
$ npm install cmd-liner 特征 分层（嵌套）命令。 轻松提供每个命令的文档。 在需要时处理错误。 快速开始 var cmdliner = require ( 'cmd-liner' ) ; 现在，您需要创建命令对象。 var commands = { } ; ...
ALDS1_4_A:Linear Search
qq_33982232的博客
05-14 329
输入：数量n n个数据 数量q q个不重复的数据 输出：q的数据中和n数据重复的个数   Sample Input 1 5 1 2 3 4 5 3 3 4 1 Sample Output 1 3 Sample Input 2 3 3 1 2 1 5 Sample Output 2 0 Sample Input 3 5 1 1 2 2 3 2 1 2 S...
顺序查找(LinearSearch)的总结
会写代码的诗人的博客
12-09 1207
#include    #include    #include    #define MAX 10    #define SWAP(x,y) {int t; t = x; x = y; y = t;}       int search(int[]);   //调用顺序搜索的方法    int main(void) {        srand(time(NULL));
linear search 和 binary search的区别
#+!
04-15 4169
A linear search looks down a list, one item at a time, without jumping. In complexity terms this is an O(n)search - the time taken to search the list gets bigger at the same rate as the list does.
顺序查找 linear search
06-24 1060
在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。   public class OrderSearch { public static int ordersearch(int[] arry,int des){ int i=0; for(;i<=arry.length-1;i++){ if(des
elasticSearch spark支持
roykingw的专栏
09-26 8156
–Note：1、文章摘自elasticsearch官网，因为觉得再费力的总结，总不如官网的说明学习更快。 2、关于elasticSearch-hadoop组件：从目前的版本看(2017年9月26日)，从elasticsearch官网下载的elasticsearch_hadoop组件还只能基于scala 2.10.x 版本。而spark的2.1.X版本开始，已经基于scala2.11以上的版本进行开
11.数组
qq_44132796的博客
07-31 144
数组 数组的定义 数组是一个数据容器，可以存储基本数据类型，也可以存储引用数据类型的数据；数组的长度是不可变的，数组的内存空间是连续的；一个数组一旦实例化完成，长度是不能够改变的。 数组的声明 int[] arr1 = new int[5];//java语言风格 int arr2[] = new int[5];//C系语言风格 int[] arr3 = new int[] {1,2,3,4,5} int[] arr4 = {1,2,3,4,5} 数组引用 数组的实例化的时候， 需要使用到关键字new.
LeetCode基本记录【5】// BASIC NOTES AND CODES OF LEETCODE [ 5 ]
兔角与禅
04-04 250
LeetCode基本记录【5】 78. Subsets Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. For example, If nums ...
SVM_liner_kernel.zip_matlab例程_matlab_
08-11
在`SVM_liner_kernel.m`文件中，我们可以看到以下关键步骤： 1. **数据准备**：首先，需要导入训练数据，这些数据通常包括特征向量和对应的类别标签。在Matlab中，可以使用`load`或`csvread`函数读取数据。 2. **...
Nonliner_matlab.rar_matlab例程_matlab_
08-12
在MATLAB中，非线性规划是一种解决含有非线性函数约束或目标函数的优化问题的方法。本资源包是专为MATLAB初学者设计的，包含了一系列用于非线性规划的示例源程序，帮助用户理解和掌握如何在MATLAB环境中进行非线性...
Example_ns05_liner-huoer.zip_labview霍尔_霍尔
07-13
基于LABVIEW的线性霍尔传感器传递数据涉及数字IO控制
vblast_liner_zf.zip_VBLAST Zf_vblast_vblast算法_zf_vblast
07-14
描述中提到的"vblast_liner_zf.m"文件很可能是实现这个非排序最小均方误差VBLAST算法的MATLAB代码。 VBLAST算法的实现通常包括以下几个关键步骤： 1. **信道估计**：获取信道的状态信息，这可以通过训练序列或信道...
Hash Table
Programming Note
09-09 1560
     刚到学校的时候把宽带的密码搞忘了，跑了两次新华公园的电信这才可以上了。前几天因为忙着做一个定单的项目，没有抽时间来看数据结构。到了今天才把软件的大体框架完成，准备拿过去给客户看了。刚才抽了点时间看了下Hash Table，现在就把看的东西记下来。。。   Hash Table这种数据结构比以前见到的Binary Tree的搜索，插入，删除所需要的时间还要短，时间复杂度逼近O(1)。在
Hash Table的补充
Programming Note
09-10 1516
      上一篇文章已经说了Hash Table作为一个数组以开放式寻址的方式实现 ，用开放式寻址去解决Key的冲突比较麻烦，不管是用线性探针，二次方探针，即便是二次Hash也还是有缺陷，一旦数组变的比较满的时候，算法的效率就会大打折扣，而且用开放式寻址就不能真正意义上的去删除一个数据项，如果删除一个数据项，以后的搜索某个数据就会发生错误。      用Linked List来代替数组中的元
2-3-4Tree
Programming Note
08-22 1073
  这几天看数据结构看的有点辛苦啊~前几天看2叉树的时候觉得还是不难，但是看到红黑树的时候真的是把我弄晕了~~~~      前面已经说了，2叉树比以前知道的数据结构，如LinkedList和Order Array都要有更高的效率，LinkedList在insert的时候效率很高但是search效率很低，Order Array在search的时候效率很高但是在insert的时候效率怀念低，而2
Heap
Programming Note
09-14 923
    Heap中文翻译过来叫做堆，但他并不是大家所说的内存中的堆栈区，而是一种用数组来实现的弱序的完全二叉树。他是一种数据结构。Heap 很像前面所说的二叉搜索树，但是他并没有二叉搜索树那样有严格的顺序规定。二叉搜索树中，父接点必须大于它的左孩子，而小于他的右孩子；但是在Heap中，只要规定父接点大于两个子接点就可以了，而且其中的每个元素并不是通过Link来连接的，而是对这个完全二叉树进行编
External Storage
Programming Note
08-23 747
         以前所说的数据结构都是放在主存里面的，比如对一个数组的排序 ，就是将数组完全的放到内存里面，然后再进行排序。如果这个数组大小是几M或者几是M，那么都可以放到主存当中，但是当这个数组与500M或者更高呢？很显然是不可能放到主存中的，只能先存储在外存，然后分块的读到内存中来。。。。。         数据存储在外存和存储在内存有很大的不同，在内存的数据可以很容易的将某部分数据进行
nn.Liner的使用
最新发布
05-29
2. 定义输入特征的数量 `in_features` 和输出特征的数量 `out_features`： ```python in_features = 10 out_features = 5 ``` 3. 使用 `nn.Linear` 定义全连接层： ```python fc = nn.Linear(in_features, out_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值