算法的主要运算如下： Whilei＜n do {s=0； Whiles＜n do { s=s+1； } i=i+1； }其中i的初值为0 s初值

在n（n>1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。A.访问第i个元素（2≤i≤n)并求其

某递归算法的执行时间的递推关系如下：T（n)=1 当n=1时T（n)=T（n／2)＋1 当n>1时则该算法的时间

某递归算法的执行时间的递推关系如下：T（n)=1 当n=1时T（n)=2T（n／2)＋1 当n>1时则该算法的时间

基2－FFT算法计算N=2L（L为整数)点DFT需______级蝶形运算，每级由______个蝶形运算组成。8点序列x（n)的自然序为

设有一个递归算法如下: int fact(int n){ if(n

算法的主要运算如下 其中i的初值为0 s初值为0 “=”为赋值号。Whilei＜n do{ s=0； Whiles＜n do { s=s