导航：题目详情 | 答案解析 | 相关问题 | 最新问题 假设某算法的计算时间可用递推关系式T（n)=2T（n／2)＋n T（1)=1表示 则该算法的时间复杂度为（)A.O（lo 计算机 2019-12-09 02:18:51 算法,关系式,时间 已帮助 人 假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)请帮忙给出正确答案和分析，谢谢！ 热搜：周期(T)和频率(f)的关系是? 答案解析 难度★★☆ 搜索 正确答案：B 相关问题 1、某递归算法的执行时间的递推关系如下：T（n)=1 当n=1时T（n)=2T（n／2)＋1 当n>1时则该算法的时间 2017-07-18 2、某递归算法的执行时间的递推关系如下：T（n)=1 当n=1时T（n)=T（n／2)＋1 当n>1时则该算法的时间 2017-07-18 3、利用无穷递推过程的算法 只需要建立计算公式 不需要解决精度控制范围。（) 2017-10-10 4、计算机上使用的算法 其计算公式常采用递推化形式。（) 2017-10-10 5、假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示 则该算法的时间复杂度为（）。 2022-08-06 6、假设算法A的计算时间为T（n)=n^2 在计算机A上输入规模为n时算法A的运行时间为t秒。计算机B的运行速 2022-08-14
