查找无序数组中的一个元素下标，并分析时间和空间复杂度， 考虑效率（很重要）



//2014-9-25
//查找无序数组中的一个元素下标，并分析时间和空间复杂度， 考虑效率（很重要）
//函数原型：

// int find(int *a, int n, int count)
//count为a数组长度，n为要查找的数
//by dwh
 
#include<stdio.h>

int find(int*a, int n, int count)
{
 int *ap;
 for(ap=a; (n!=*ap)&&(ap<a+count); ap++);
 return ap-a;
}

int main()
{
 int a[]={6,7,1,2,3,4,4};
 int n;
 scanf("%d", &n);

// printf("%d  %d\n", n, sizeof(a)/sizeof(a[0]));
 printf("%d\n", find(a, n, sizeof(a)/sizeof(a[0])));
 return 0;
}