给定一递归算法的程序段如下(r -l>1),设n=r-l+1,则该算法的时间复杂度为()。
void f(int l, int r) { for(int i = l; i <= r; i ++ ) a[i] ++ ; if(l == r) return ; int mid = (l + r) / 2; f(l, mid); f(mid + 1, r); return ; } int main() { n = r - l + 1; f(l, r); }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题