算法导论 1.2-2

考虑线性查找。假设要查找的元素可能落在数组中，则平均要查找多少个元素？最坏情况下呢？以Θ形式表示又怎样？

static void Main(string[] args)        {            int[] A = { 31, 41, 59, 26, 41, 58 };            Console.WriteLine("找了：" + find(A, 26) + "次");            Console.ReadLine();        }        private static int find(int[] A, int v)        {            for (int J = 0; J < A.Length; J++)            {                int key = A[J];                if (key == v)                    return J + 1;            }            return A.Length;        }