#13207. 珅泽教育CSP-J第一轮模拟考第十七套 第 20 题

珅泽教育CSP-J第一轮模拟考第十七套 第 20 题

程序阅读(1):字符串重排

using std::string;
string flip(string in)
{
    string out = "";
    for (unsigned i = 0; i < in.size(); ++i)
    {
        string buffer = "";
        buffer += in[i];
        for (unsigned j = out.size(); j > 0; --j)
        {
            buffer += out[j - 1];
        }
        out = buffer;
    }
    return out;
}

字符串长度为 nn,该函数的时间复杂度为 Θ(n2)\Theta(n^2)。( )

{{ select(1) }}

  • 正确
  • 错误