哨兵:在线性查找时,将被查找的值用作哨兵,放入线性表的下标或者上标处,这样不用每次判断是否与循环中的元素相等。只需要在循环结束后判断循环下标是否和哨兵的下标相等。若相等,则说明查找失败,否则下标即为查找到的元素下标。
好处:在线性表查找时,用1的空间节省了约一半的查找时间。
哨兵:在线性查找时,将被查找的值用作哨兵,放入线性表的下标或者上标处,这样不用每次判断是否与循环中的元素相等。只需要在循环结束后判断循环下标是否和哨兵的下标相等。若相等,则说明查找失败,否则下标即为查找到的元素下标。
好处:在线性表查找时,用1的空间节省了约一半的查找时间。