算法：分治法

思想 分治法簡單來講就是分而治之。其算法複雜度通常用主定理來求。html T ( n ) = 2 T ( n / 2 ) + n T(n)= 2T(n/2) + n T(n)=2T(n/2)+n——時間複雜度就是 O ( n l o g n ) O(nlogn) O(nlogn) T ( n ) = 2 T ( n / 2 ) + 1 T(n)= 2T(n/2) + 1 T(n)=2T(n/2)+

>>阅读原文<<