线性搜索也是遵循着一个规则,那就是从开始到结尾。这一规则使得线性搜索十分有规律可言,也能很容易就搜索到目标。在长度为n的数组中,若是要搜索一个元素,那么最快捷的方法是先将队尾的元素赋值为要查询的元素,在从开头开始比较,由于不等价运算占用时间较少,所以此法可以有效降低时间复杂度。
线性搜索
最新推荐文章于 2021-05-30 15:39:03 发布
线性搜索也是遵循着一个规则,那就是从开始到结尾。这一规则使得线性搜索十分有规律可言,也能很容易就搜索到目标。在长度为n的数组中,若是要搜索一个元素,那么最快捷的方法是先将队尾的元素赋值为要查询的元素,在从开头开始比较,由于不等价运算占用时间较少,所以此法可以有效降低时间复杂度。