enjoy_DANG的博客

原创 剖析递归行为和递归行为时间复杂度的估算

满足：1) log(b,a) > d --->复杂度为O(N^log(b,a)) 即时间复杂度为：O(N)int mid = L + ((R - L) >> 1);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^d)举例：用递归方法找到一个数组中的最大值，系统上到底是怎么做的？master公式的使用。