在线性搜索算法中,我们将目标元素与数组的每个元素进行比较。如果找到该元素,则显示其位置。
线性搜索的最坏情况时间复杂度为 O(n)。
Input: arr[] = { 12, 35, 69, 74, 165, 54}Sea=165Output: 165 is present at location 5.
登录后复制
说明
线性搜索(搜索算法),用于查找给定的数字是否存在于数组中以及如果存在则出现在什么位置。它也称为顺序搜索。它很简单,工作原理如下:我们继续将每个元素与要搜索的元素进行比较,直到找到它或列表结束。
示例
#include using namespace std;int main() { int sea, c, n=6; int arr[] = { 12, 35, 69, 74, 165, 54}; sea=165; for (c = 0; c
登录后复制
以上就是线性搜索的C/C++程序?的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2583628.html