void move(vector &src, vector &tar) { int pan = src.back(); src.pop_back(); tar.push_back(pan); } void dfs(int n, vector &src, vector &buf, vector &tar) { if (n == 1) { move(src, tar); return; } dfs(n - 1, src, tar, buf); move(src, tar); dfs(n - 1, buf, src, tar); } void solveHanota(vector &A, vector &B, vector &C) { int n = A.size(); dfs(n, A, B, C); }

判断给定的C++分治算法求解标准3柱汉诺塔问题的代码时间复杂度是否为O(n log n)

ig614991 判断题共个子题

void move(vector<int> &src, vector<int> &tar) {
    int pan = src.back();
    src.pop_back();
    tar.push_back(pan);
}
void dfs(int n, vector<int> &src, vector<int> &buf, vector<int> &tar) {
    if (n == 1) {
        move(src, tar);
        return;
    }
    dfs(n - 1, src, tar, buf);
    move(src, tar);
    dfs(n - 1, buf, src, tar);
}
void solveHanota(vector<int> &A, vector<int> &B, vector<int> &C) {
    int n = A.size();
    dfs(n, A, B, C);
}

正确

错误

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New