答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

某算法的时间代价递推关系为T(n)=2T(n/2)+n T(1)=1 则该算法的时间复杂度为______。A.O(n)B.C.O(n

某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。

A．O(n)

B．

C．O(n2)

D．O(1)

参考答案

您可能感兴趣的试题

某递归算法的执行时间的递推关系如下：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时则该算法的时间

答案解析
某算法的时间复杂度是O（n^2),表明该算法的（)。A、执行时间与n^2成正比B、问题规模是n^2C、执行时

答案解析
假设某算法的计算时间可用递推关系式T（n)=2T（n／2)＋n T（1)=1表示则该算法的时间复

答案解析
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1 则该算法的时间复杂

答案解析
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示则该算法的时间复杂度为(1)。A.O(lgn)B.O(n

答案解析
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n T(1)=1表示则该算法的时间复杂度为()A.O(lo

答案解析