数据结构和算法二(基础查找问题)

一、列表查找:


index(),是线性查找,因为二分查找需要进行排序

1、顺序查找

python 复制代码
def linear_search(data_set,value):
    for ind,val in enumerate(data_set):
        if val==value:
            return ind
    else:
        return

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

2、二分查找



python 复制代码
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

时间复杂度O(logn)

原视频可参考:https://www.bilibili.com/video/BV1uA411N7c5?p=11\&spm_id_from=pageDriver\&vd_source=9baef983d7bc08245d4dee5c9e676ee9

相关推荐
CVer儿5 分钟前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q13 分钟前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.1 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七2 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼2 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.2 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077002 小时前
std::forward作用
开发语言·c++·算法
JoernLee2 小时前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿3 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法