2.设计求解下列问题的程序，并分析其最坏情况下的时间复杂度。在数组A[1..n]中查找值为K的元素，若找到则输出其位置i(1<=i<=n)，否则输出
#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[])
{
int w[10]={70,98,2,47,90,78,23,19,28,96},*p,k,i,n;
p=w;
printf("请输入要查找的数：");
scanf("%d",&k);
for(i=0;i<=10;i++)
if(p[i]==k)
{
printf("%d出现在数组中第%d个位置上。\n",k,i+1);
break;
}
n=1;
if(n!=1)
{
printf("数组中不存在%d，将其放入w[0]中。",k);
*p=k;
}
return 0;
}
