摘要：
在分治策略中,我们递归的求解一个问题,在每层递归中应用如下三个步骤: 分解(Divide)步骤将问题划分为一些子问题:子问题的形式与原问题一样,只是规模更小. 解决(Conquer)步骤递归地求解出子问题,如果子问题的规模足够小,则停止递归,直接求解. 合并(Combine)步骤将子问题的解组合成原 阅读全文
摘要：
渐近记号包括：(1)Θ（theta）：渐近紧确界。 相当于"="(2)O （大欧）：渐近上界。 相当于"<="(3)o（小欧）：非渐近紧确的上界。 相当于"<"(4)Ω（大omega）：渐近下界。 相当于">="(5)ω（小omega）：非渐近紧确的下界。 相当于">" 参考：https://blo 阅读全文