A18870. 查找元素应用题
填空题
中等
知识点
题目描述
查找元素应用题
题目描述：
已知一个存储n个整数的数组，输入一个目标数字x，从头遍历数组，判断x是否存在于数组中，存在则输出“找到”，不存在则输出“未找到”。请编写C++代码实现顺序查找功能，并分析代码最坏情况下的时间复杂度。
作答要求：
① 完整书写可运行代码 ② 给出最坏时间复杂度 ③ 简单说明分析思路
参考答案
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
int res = 0;
// 第一段循环
for(int i = 1; i <= n; i *= 2){
res++;
}
// 第二段循环
for(int i = 1; i <= n; i++){
res--;
}
cout << res;
return 0;
}
上一题
下一题