美文网首页
算法005_顺序查找

算法005_顺序查找

作者: 为宇绸缪 | 来源:发表于2024-01-04 23:02 被阅读0次

查找

  • 查找:在一些数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程
  • 列表查找(线性表查找):从列表中查找指定元素
    • 输入:列表、待查找元素
    • 输出:元素下标(未找到元素时一般返回 None-1
  • 内置列表查找函数:index()

顺序查找(Linear Search)

  • 顺序查找:也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止
  • 时间复杂度:O(n)

代码

def linear_search(target_list, target_value):
    for index, val in enumerate(target_list):
        if val == target_value:
            return index
    else:
        return None

相关文章

  • python实现顺序查找和哈希查找算法

    顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法,顺序查找是最简单的搜索算法,其实现如下:...

  • python实现顺序查找和哈希查找算法

    顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法,顺序查找是最简单的搜索算法,其实现如下:...

  • 算法

    一.算法基础--算法的特性 二.算法基础--算法的复杂度 三.顺序查找和二分查找 顺序查找 二分查找(前提是有序的...

  • 15 基本查找算法:顺序查找与分块查找

    一、顺序查找算法 在基于线性表查找的算法中,顺序查找是最简单的,基本思想就是暴力枚举查找。顺序查找法的特点是逐一比...

  • PHP经典算法题

    PHP学习之路---算法题 1.使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象...

  • 查找算法:顺序查找

    基本思想: 从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K...

  • 排序查找c++

    排序算法 选择排序 顺序查找 二分查找

  • PHP算法

    PHP算法 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组二...

  • 算法 | 顺序查找

    【算法思想】 按照数组元素的先后次序,从第一个元素开始遍历,逐个检验是否和查找的数据相等。 【算法实例】 在包含1...

  • 2018-03-30 算法 :查找简介

    世界上没有最好的算法,只有最合适的算法 查找算法:静态查找,动态查找 静态查找(一般使用线性表)的分类: 顺序查找...

网友评论

      本文标题:算法005_顺序查找

      本文链接:https://www.haomeiwen.com/subject/ymwbndtx.html