1. 如何优化 C++ 中的算法复杂度?1. 选择合适的数据结构: 根据操作频率选择容器,频繁查找用unordered_map时间O(1)而不是map的O(log n),频繁插入删除用list而不是vector,需要排序用set或priority_queue,空间换时间用哈希表缓存计算结果。2. 算法优化技巧: 避免嵌套循环降低时间复杂度,使用双指针、滑动窗口减少遍历次数,二分查找将O(n)降到O(log n),动态规划避免重复计算,分治算法降低复杂度如归并排序。3. 提前终止和剪枝: 找到结果立即返回不继续遍历,使用短路求值&&和||,循环中使用break减少无效迭代,递归中...