开发者社区> 问答> 正文

汉诺塔递归算法的时间复杂度怎么用Big-O表示?

汉诺塔递归算法的时间复杂度怎么用Big-O表示?

展开
收起
知与谁同 2018-07-18 18:23:04 2686 0
1 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    如果你直接要答案的话,设T(n) 为移动 n 层汉诺塔所需要的最少步数,T(n) = 2^n - 1 ,可以表示为O(2^n)
    2019-07-17 22:55:38
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载