分治法(2)：归并排序与求逆序数 本文介绍了分治法在排序算法中的应用——归并排序，并应用归并排序来设计求逆序数算法。此过程中，我们会学习算法的正确性分析以及分治算法时间复杂度分析的主定理。 2025-03-11 算法 > 分治法 #算法 #分治法 #正确性分析 #主定理 #归并排序
分治法(1)：Karatsuba算法与大O表示法 本文将以大整数乘法的Karatsuba算法为例，介绍分治算法（Divide and Conquer），并介绍时间复杂度分析的大O表示法。 2025-03-11 算法 > 分治法 #算法 #分治法 #Karatsuba算法 #时间复杂度
