摘要：
归并排序 核心： 有序子列的归并 T（N) = O(N) 递归采用分治算法 T(N) = T(N/2) + T(N/2) + O(N) -> T(N) = T(NlogN) 如果只在Merge中申请临时数组 会频繁申请释放空间 将耗费O(NlogN)的额外空间 所以只申请一个临时空间 只在临时空间的 阅读全文
摘要：
模拟运算 用数组逆向保存大数每一位 加法直接从尾向前相加（尾部已对齐） 注意进位 减法类似 确保大数减小数 不够减了向前减一 需要注意符号的有无问题 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 using name 阅读全文