diff --git a/README.md b/README.md index 1dad685..87877bc 100644 --- a/README.md +++ b/README.md @@ -47,7 +47,7 @@ public class OneCount { # hash # 递归 ### master公式 -形如T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数)的递归函数,可以直接通过Master公式来确定时间复杂度 -如果 log(b,a) < d,复杂度为O(N^d) -如果 log(b,a) > d,复杂度为O(N^log(b,a)) -如果 log(b,a) == d,复杂度为O(N^d * logN) +形如T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数)的递归函数,可以直接通过Master公式来确定时间复杂度
+如果 log(b,a) < d,复杂度为O(N^d)
+如果 log(b,a) > d,复杂度为O(N^log(b,a))
+如果 log(b,a) == d,复杂度为O(N^d * logN)