线性搜索
线性搜索技术是最简单的技术。在这种技术中,项目被一个一个地搜索。此过程也适用于未排序的数据集。线性搜索也称为顺序搜索。它被命名为线性,因为它的时间复杂度是n的数量级O(n)。
线性搜索技术的复杂性
时间复杂度:O(n)
空间复杂度:O(1)
输入和输出
Input: A list of data: 20 4 89 75 10 23 45 69 the search key 10 Output: 在以下位置找到的物品: 4
算法
linearSearch(array, size, key)
输入-一个排序的数组,数组的大小和搜索键
输出- 密钥的位置(如果找到),否则位置错误。
Begin
for i := 0 to size -1 do
if array[i] = key then
return i
done
return invalid location
End示例
#include输出结果using namespace std; int linSearch(int array[], int size, int key) { for(int i = 0; i > n; int arr[n]; //创建一个大小为n的数组 cout << "输入项目: " << endl; for(int i = 0; i< n; i++) { cin >> arr[i]; } cout << "输入搜索键在列表中搜索: "; cin >> searchKey; if((loc = linSearch(arr, n, searchKey)) >= 0) cout << "在以下位置找到的物品: " << loc << endl; else cout << "在列表中找不到项目。" << endl; }
输入项目数: 8 输入项目: 20 4 89 75 10 23 45 69 输入搜索键在列表中搜索: 10 在以下位置找到的物品: 4
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下