第26717题
判断汉诺塔分治算法Python代码的时间复杂度是否为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)
A

正确

B

错误

提交0次 正确率0.00%
答案解析