题库首页 › GESP等级认证(C++) › 题目 25426

下面代码用分治求“最大连续子段和”,其时间复杂度为( )。 int solve(vector& a, int l, int r){ if(l == r) return a[l]; int mid = l + (r - l) / 2; int left = solve(a, l, mid); int right = solve(a, mid + 1, r); int sum = 0, lmax = INT_MIN; for(int i = mid; i >= l; i--){ sum += a[i]; lmax = max(lmax, sum); } sum = 0; int rmax = INT_MIN; for(int i = mid + 1; i <= r; i++){ rmax = max(rmax, sum); return max({left, right, lmax + rmax});

下面代码用分治求“最大连续子段和”,其时间复杂度为( )。  题目配图下面代码用分治求“最大连续子段和”,其时间复杂度为( )。  题目配图下面代码用分治求“最大连续子段和”,其时间复杂度为( )。  题目配图下面代码用分治求“最大连续子段和”,其时间复杂度为( )。  题目配图
A:
B:
C:
D:

正确答案:B

试卷来源:202603 CCF-GESP编程能力等级认证C++五级真题

本卷相关题目

在线做题 同科目题库