数据结构和算法二（基础查找问题）

吴大喜

于 2023-07-25 12:44:38 发布

阅读量347

点赞数

文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/wmz19960227/article/details/131914347

版权

文章介绍了两种在数据集中查找特定值的方法：线性查找（使用index()函数，时间复杂度为O(n)）和二分查找（需排序，时间复杂度为O(logn)）。线性查找从头到尾遍历，而二分查找通过不断缩小搜索范围提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、列表查找：

在这里插入图片描述
index()，是线性查找，因为二分查找需要进行排序

1、顺序查找

在这里插入图片描述

def linear_search(data_set,value):
    for ind,val in enumerate(data_set):
        if val==value:
            return ind
    else:
        return

时间复杂度O(n)，从头到尾循环一遍

2、二分查找

在这里插入图片描述

def binary_search(data_set,value):
    left=0
    right=len(data_set)-1
    while left<right:
        mid=(left+right)//2
        if data_set[mid]==value:
            return mid
        elif data_set[mid]<value:
            left=mid+1
        else:
            right=mid-1
    return 0