算法导论 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;
        }