数组最大子序列和与二分查找

最新推荐文章于 2021-11-29 20:24:06 发布

原创最新推荐文章于 2021-11-29 20:24:06 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

32 篇文章

订阅专栏

博客提及两种复杂度，分别为O(N)和O(log(N))，这两种复杂度在信息技术领域常用于衡量算法效率。

       static void MaxSumArr(int[] arr)
        {
            int maxSum = 0;
            int thisSum = 0;
            for (int i = 0; i < arr.Length; i++)
            {
                thisSum += arr[i];
                if (thisSum > maxSum) maxSum = thisSum;
                if (thisSum<= 0) thisSum = 0;
            }
            Console.WriteLine("最大子序列和为："+maxSum);
        }

        static int BindarySearch(int[] arr,int min,int max,int x)
        {
            if (max == min) return -1;
            int center = (max+min)/2;
            if (arr[center]==x)
            {
                return center;
            }else if(arr[center]>x)
            {
                max = center;
                return BindarySearch(arr,min,max,x);
            }
            else
            {
                min = center;
                return BindarySearch(arr,min,max,x);
            }
        }

一个复杂度O(N)，一个O(log(N))