g6-07078. 复杂度·输出也要算钱 未做

枚举 $1\sim n$ 的全排列，为什么总复杂度是 $O(n\cdot n!)$ 而不是 $O(n!)$？正确的原因是（ ）。

• A. 递归每深一层，时间就要多花 $n$ 倍
• B. used 数组每一轮都要清空一次，清空是 $O(n)$
• C. 一共有 $n!$ 个方案，每个方案还要花 $O(n)$ 把它整个输出——方案数 × 单个方案的输出代价
• D. 相邻两个方案比较大小需要 $O(n)$