算法一:暴力求解 O ( n 3 ) O(n^3) O(n3) 算法二:利用已知结果 O ( n 2 ) O(n^2) O(n2) 算法三:分而治之 O ( n l o g 2 n ) O(nlog_2n) O(nlog2n) 算法四:在线计算 O ( n ) O(n) O(n)