给定下面程序段，则执行一次Fun(1,n)函数的时间复杂度为（）。 int Fun(int l, int r) { if (r – l + 1 == 1){ for (int i = l; i <= r; i = 2 ) for (int j = r; j >= l ; j — ) a[i] = a[i] a[j]; return a[l] * a[r]; } int mid = (l + r) / 2; return f(l, mid) / f(mid + 1, r); }

区块链毕设网qklbishe.com为您提供问题的解答

给定下面程序段，则执行一次Fun(1,n)函数的时间复杂度为（）。

int Fun(int l, int r) {     if (r - l + 1 == 1){         for (int i = l; i <= r; i *= 2 )             for (int j = r; j >= l ; j -- )                     a[i] = a[i] * a[j];         return a[l] * a[r];     }     int mid = (l + r) / 2;     return f(l, mid) / f(mid + 1, r); }

for (int j = r; j >= l ; j — )

a[i] = a[i] * a[j];

但看这个循环，要执行r次，所以是O（r），叶子一行，是O（1）+O（2）+O（3）+。。。+O（n）

最后一行的复杂度，n*（n+1）/2，所以总体复杂度O（n^2)

40:51

以上就是关于问题给定下面程序段，则执行一次Fun(1,n)函数的时间复杂度为（）。 int Fun(int l, int r) { if (r – l + 1 == 1){ for (int i = l; i <= r; i *= 2 ) for (int j = r; j >= l ; j — ) a[i] = a[i] * a[j]; return a[l] * a[r]; } int mid = (l + r) / 2; return f(l, mid) / f(mid + 1, r); }的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训