数据结构题,设计算法在整型数组A[n]中查找值为K的元素,分析时间复杂度,急急急

1.设计算法在整型数组A[n]中查找值为K的元素,若找到,则输出其位置i(0≤i≤n-1),否则输出-1作为标志,并分析算法的时间复杂度。
2026年09月22日 05:18
有1个网友回答
网友(1):

从头开始扫描,并设一个变量find=0,如果找到了一个值等于K,输出相应位置,如果一直扫描到结尾还是没有符合条件的值,输出-1。算法复杂度为O(n)。

C语言版程序:

#include 
#define n 100 //这个值可以根据n的大小改
#define n 10 //这个值可以根据k的大小改

main()
{
int i;
long a[n+1];
//读入数组
for(i=0;i scanf("%ld",&a[i]);
//开始扫描
for(i=0;i if(a[i]==k)
 {
  printf("%ld\n",i);//输出位置
  break;
 }
//确定是否找到
if(i==n)
 printf("-1\n"); //如果没找到输出-1

return 0; //结束程序
}