算法

计算复杂度换算表

复杂度	计算时间
O(1)
O(logn)
O(n)
O(nlogn)
O(n^2)
O(2^n)

分治法

碰到复杂度为 n^2的应该立即想到使用分治法将复杂度降为 nlogn级别
e.g 求最大连续子列和