🪴qql1's digital garden

哨兵查找法

1分钟阅读

1. 适用范围:

  1. 遍历无序线性表的顺序查找

2. 梗概:

  1. 在顺序表边界(一般为下标0)存放目标值, 防止越界
    1. 省去判断数组越界, 稍微快一点

关系图谱

反向链接