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