知识卡片
顺序查找兜底
顺序查找从头到尾扫描,不要求数据有序,最坏要检查全部元素。它效率低但约束少。发散:当输入没有结构可利用时,线性扫描常是诚实的基线,其他优化都要先证明额外前提存在。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第3章《基础算法之查找》
知识卡片
顺序查找从头到尾扫描,不要求数据有序,最坏要检查全部元素。它效率低但约束少。发散:当输入没有结构可利用时,线性扫描常是诚实的基线,其他优化都要先证明额外前提存在。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。