算法:分治法

思想 分治法简单来讲就是分而治之。其算法复杂度通常用主定理来求。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)+
相关文章
相关标签/搜索