数据结构笔记 线性表的查找 顺序,折半,分块查找

顺序查找:从头找到尾,或者从尾找到头

顺序查找的性能:

其中,辅助空间的O(1)用于存放哨兵的

折半查找:向下取整:指当计算的结果不为整数时取小于计算结果的整数。

折半查找的性能:

分块查找:

相关推荐
Richard.Wong13 小时前
Wispr Flow Notetaker 高效语音笔记实战指南
笔记
青山木14 小时前
Hot 100 --- 在排序数组中查找元素的第一个和最后一个位置
java·数据结构·算法·leetcode
PC2005-cloud14 小时前
KubeSphere学习笔记:部署nginx
笔记·学习·nginx
砚凝霜15 小时前
软考网络工程师|第 5 章 路由基础、静态路由、RIP、OSPF、BGP、IS-IS 完整备考笔记
网络·笔记
依然鸣15 小时前
PTA团体程序设计天梯赛L2真题讲解L2-045-048
数据结构·c++·经验分享·学习·算法·pat考试·pat
别催小唐敲代码16 小时前
STM32 定时器学习笔记:TIM 架构、输入捕获与 PWM 一篇讲透
笔记·stm32·学习
2601_9657996816 小时前
在线培训考试系统全功能解析:助力企业打造高效人才培养体系
大数据·人工智能·笔记·功能测试
CQU_JIAKE16 小时前
8.5【A】
数据结构·算法
Jasmine_llq17 小时前
《P13016 [GESP202506 六级] 最大因数》
数据结构·算法
声网17 小时前
Agent-VUI 设计:写在语音智能体的「ChatGPT 时刻」前夜|Voice Agent 学习笔记
笔记·学习·chatgpt