A23970. $下面代码采用分治算法求解汉诺塔问题，时间复杂度为O(n log n) 。（）def move(src, tar): pan = src.pop() tar.append(pan) def dfs(n, src, buf, tar): if n == 1: move(src, tar) return dfs(n - 1, src, tar, buf) move(src, tar) dfs(n -\dots$

判断题困难

知识点

分治算法递归时间复杂度汉诺塔

题目描述

下面代码采用分治算法求解汉诺塔问题，时间复杂度为O(n log n) 。（ ） def move(src, tar): pan = src.pop() tar.append(pan) def dfs(n, src, buf, tar): if n == 1: move(src, tar) return dfs(n - 1, src, tar, buf) move(src, tar) dfs(n - 1, buf, src, tar) def solveHanota(A, B, C): n = len(A) dfs(n, A, B, C)

正确

错误

上一题下一题