qq_51543318的博客

master公式 对于递归问题求时间复杂度 T(n)=aT(n/b)+o(n^d); 其中a为问题调用的次数，n/b为子问题的规模，o(n^d)为一次递归时非递归的时间复杂度。 当logab=d时o(n)=logn*n^d; 其他o(n)=n^max(d,logab); public static int maxvalue(int [] arr,int l,int r) { if(l==r) { return arr[l]; } int mid=l+((r-l)>>1);