C++数组交换操作时间复杂度分析

## 📘 时间复杂度分析 这段C++代码实现了对数组的多次交换操作，整体时间复杂度为 **O(n + m)**。 ### 🔍 原因拆解 - 输入部分：读取n个元素，耗时O(n) - 交换部分：执行m次交换，每次swap操作是常数时间O(1)，总耗时O(m) - 输出部分：遍历n个元素，耗时O(n) 总时间复杂度 = O(n) + O(m) + O(n) = **O(n + m)**，即线性复杂度，与输入规模n和操作次数m成线性关系，性能高效。 ### 📌 补充说明 代码使用了`bits/stdc++.h`，在竞赛环境中常用，但实际项目中建议使用具体头文件（如`<iostream>`和`<algorithm>`）以提升编译速度。数组大小固定为1010，如果n较大，可能存在越界风险，建议使用动态数组或vector。 ######[AI问答 | 212点数解答 | 2026-08-22 20:52:31]