汉诺塔递归算法的时间复杂度怎么用Big-O表示？
展开全部
如果你直接要答案的话，设T(n) 为移动 n 层汉诺塔所需要的最少步数，T(n) = 2^n - 1 ,可以表示为O(2^n)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
类别
我们会通过消息、邮箱等方式尽快将举报结果通知您。
说明
0/200
