摘要:
1.归并排序代码先贴 上 1 public static void merge_sort(int[] A, int l, int r){ 2 int m = (l + r)/2; 3 if(l == r) 4 return; 5 merge_sort(A,l,m); 6 merge_sort(A,m 阅读全文
摘要:
剖析递归行为和递归行为时间复杂度的估算一个递归行为的例子T(N) = a*T(N/b) + O(N^d)1) log(b,a) > d -> 复杂度为O(N^log(b,a))2) log(b,a) = d -> 复杂度为O(N^d * logN)3) log(b,a) < d -> 复杂度为O(N 阅读全文