摘要：
原创、转载请注明出处 分治： 划分问题 递归求解 合并问题 20 6 1 5 4 8 3 9 12 51 11 15 14 13 25 69 47 56 74 26 78 note： 1、T临时数组 2、合并2个序列时，注意一个为空的情况 3、好的分类可简化代码的书写，比如这里的pos2 >= y 阅读全文
摘要：
原创、转载请注明出处 给出一个长度为n的序列，求最大连续和 1、n3 2、n2记录、递推思想 3、nlogn 分治算法一般分为以下3个步骤： 划分问题：把问题的实例划分成子问题。 递归求解：递归解决子问题。 合并问题：合并子问题的解得到原问题的解。 最大连续和的分治算法： 1、把序列分成元素个数尽量 阅读全文
摘要：
一、渐进时间复杂度 基本操作的数量往往可以写成关于“输入规模”的表达式，保留最大项并忽略系数后的简单表达式称为算法的渐进复杂度，用于衡量基本操作数随规模的增长情况。 例如：设输入规模为n时加法操作的次数为T(n),T(n) = n(n+1)(n+2)/6。 当n很大时，平方项和一次项对整个多项式的影 阅读全文