✏️ 纠错
第 224 题 / 共 251 题
8、下面代码采用分治算法求解标准3柱汉诺塔问题，时间复杂度为 O(n log n)。
你真棒！
📝 题目解析
【答案】错误
【考纲知识点】递归
【解析】汉诺塔的递归关系为T(n) = 2T(n-1) + 1, 时间复杂度为O(2n)