每天5分钟玩转C#/.NET之C#线性查找算法

embedded/2024/11/13 12:14:06/

前言

线性查找算法是一种简单的查找算法,用于在一个数组或列表中查找一个特定的元素。它从数组的第一个元素开始,逐个检查每个元素,直到找到所需的元素或搜索完整个数组。线性查找的时间复杂度为O(n),其中n是数组中的元素数量。

实现原理

  1. 从列表的第一个元素开始,逐个检查每个元素。

  2. 如果当前元素等于目标元素,则返回该元素的索引。

  3. 如果遍历完整个数组都没有找到匹配的值,则返回一个表示未找到的值(通常是-1)。

代码实现

        public static void LinearSearchRun(){int[] arr = { 2, 3, 4, 10, 40, 50, 100, 77, 88, 99 };int target = 100;int result = LinearSearch(arr, target);// 输出结果if (result == -1){Console.WriteLine("元素未找到");}else{Console.WriteLine($"元素在索引 {result} 处找到,index = {result}");}}/// <summary>/// 线性查找函数/// </summary>/// <param name="arr">arr</param>/// <param name="target">target</param>/// <returns></returns>public static int LinearSearch(int[] arr, int target){// 遍历数组for (int i = 0; i < arr.Length; i++){// 如果找到目标值,返回其索引if (arr[i] == target){return i;}}// 如果没有找到,则返回-1return -1;}

最后总结

线性查找算法简单易懂,适用于小规模数据集或无序数据集。其主要优点是实现简单,不需要对数据进行排序。然而,由于其时间复杂度为O(n),对于大规模数据集,效率较低。对于大规模数据集或需要频繁查找的场景,可以考虑使用更高效的查找算法,如二分查找(适用于有序数据集)或哈希查找。

C#算法实战入门指南

https://mp.weixin.qq.com/s/XPRmwWmoZa4zq29Kx-u4HA


http://www.ppmy.cn/embedded/136903.html

相关文章

如何保证Redis与MySQL双写一致性

什么是双写一致性问题&#xff1f; 双写一致性主要指在一个数据同时存在于缓存&#xff08;如Redis&#xff09;和持久化存储&#xff08;如MySQL&#xff09;的情况下&#xff0c;任何一方的数据更新都必须确保另一方数据的同步更新&#xff0c;以保持双方数据的一致状态。这一…

【大数据学习 | kafka高级部分】kafka的kraft集群

首先我们分析一下zookeeper在kafka中的作用 zookeeper可以实现controller的选举&#xff0c;并且记录topic和partition的元数据信息&#xff0c;帮助多个broker同步数据信息。 在新版本中的kraft模式中可以这个管理和选举可以用kafka自己完成&#xff0c;而不再依赖zookeeper。…

项目管理和研发管理中的痛点及其解决方案

在现代企业中&#xff0c;研发管理和项目管理面临着多重挑战&#xff0c;包括资源配置不当、沟通不畅、目标不明确、进度控制困难等。这些痛点不仅影响项目的顺利推进&#xff0c;还可能导致企业在市场竞争中处于劣势。尤其是在资源配置不当方面&#xff0c;企业往往难以合理分…

图像处理自动渲染代码

图像处理自动渲染通常涉及一系列步骤&#xff0c;包括图像读取、预处理、渲染参数设置、渲染执行以及结果保存等。以下是一个简化的Python示例代码&#xff0c;使用了OpenCV库进行图像处理&#xff0c;以及一个假设的render_function来模拟渲染过程&#xff08;实际上&#xff…

AI 心目中的我

这两天网上有个很流行的游戏&#xff0c;就是向 ChatGPT 提问&#xff1a; 根据你对我的所知&#xff0c;请绘制一张图&#xff0c;画一下你心目中我现在生活的样子。 然后 ChatGPT 就画出了下面这张图&#xff1a; 当然&#xff0c;第一次问这个问题的回复是&#xff1a; 然后…

Unet++改进7:添加SimAM注意力机制||无参数的卷积神经网络注意模块

本文内容:添加SimAM注意力机制 目录 论文简介 1.步骤一 2.步骤二 3.步骤三 4.步骤四 论文简介 在本文中,我们为卷积神经网络(ConvNets)提出了一个概念简单但非常有效的注意力模块。与现有的通道智能和空间智能注意力模块相比,我们的模块在不向原始网络添加参数的情况下…

【Linux探索学习】第十二弹——初识进程:进程的定义、描述和一些简单的相关操作

Linux学习笔记&#xff1a; https://blog.csdn.net/2301_80220607/category_12805278.html?spm1001.2014.3001.5482 前言&#xff1a; 在前面经过那么多篇的铺垫后&#xff0c;今天我们正式进入Linux学习的第一个重难点——进程&#xff0c;理解进程对于我们学习操作系统的其…

leetcode82:删除排序链表中的重复节点||

给定一个已排序的链表的头 head &#xff0c; 删除原始链表中所有重复数字的节点&#xff0c;只留下不同的数字 。返回 已排序的链表 。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,3,4,4,5] 输出&#xff1a;[1,2,5]示例 2&#xff1a; 输入&#xff1a;head [1,1,1,2…