\(log1+log2+log3+……+logn=O(nlogn)\)
\(1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+……\frac{1}{n}=O(logn)\)
减而治之是与递归相关的，每经过一层递归，问题的规模都会缩小，直到最小（平凡）
原问题=子问题+平凡小问题=子问题'+2* 平凡小问题=……=n* 平凡小问题
分而治之是大问题分成小问题，但各个小问题最后组合起来又可以成为大问题
大问题=2* 小问题=4* 小问题 '=……=n* 小问题
\(log1+log2+log3+……+logn=O(nlogn)\)
\(1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+……\frac{1}{n}=O(logn)\)
减而治之是与递归相关的，每经过一层递归，问题的规模都会缩小，直到最小（平凡）
原问题=子问题+平凡小问题=子问题'+2* 平凡小问题=……=n* 平凡小问题
分而治之是大问题分成小问题，但各个小问题最后组合起来又可以成为大问题
大问题=2* 小问题=4* 小问题 '=……=n* 小问题