diff --git a/README.md b/README.md index 6916fa5..1dad685 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)