搜题，刷题，出题，就用题百科
登录
找答案
首页
【单选题】
手机使用
编辑某递归算法的执行时间的递推关系如下: T(n)=1 当 n=1 时 T(n)=T(n/2)+1 当 n>1 时 则该算法的时间复杂度为( )。
...更多
A.
o(1)
B.
o( )
C.
o(n)
D.
o( )
考考朋友
求助朋友
反馈
下一题
参考答案：
登录免费查看参考答案
参考解析：
登录免费查看参考解析
知识点：
登录免费查看知识点
答题技巧：
登录免费查看答题技巧
被用于：
暂无，欢迎编辑补充
题百科 tibaike.com 为你提供【某递归算法的执行时间的递推关系如下: T(n)=1】题目的被用于哪些试卷
题目讨论 0
发布
声明：以上题目由用户自己创建，编辑，若侵犯了你的权益，请发送邮箱到feedback@deepthink.net.cn, 我们会在三个工作日内处理。
创建题目
编辑题目
题目信息：
创建者：
刷刷题用户
编辑次数：
1
难易度：
错误率：
84%
相关题目：
【单选题】患儿，女，6个月，医生开医嘱5％葡萄糖氯化钠溶液40 IId静脉注射，“qd”，正确的执行时间是
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
【单选题】算法的时间复杂度是指( )。
【单选题】在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
【单选题】某递归算法的执行时间的递推关系如下: T(n)=1 当 n=1 时 T(n)=T(n/2)+1 当 n>1 时 则该算法的时间复杂度为( )。
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
【判断题】调整出口货物退税率的执行时间及出口货物的时间，以出口货物报关单上注明的出口日期为准。
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
【简答题】(本小题满分14分)已知数列满足如图所示的程序框图．(Ⅰ)写出数列的一个递推关系式；(Ⅱ)证明：是等比数列，并求的通项公式；(Ⅲ)求数列的前项和．
【判断题】动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。