From b8a4ad4f45f3359bfc4beb1e207600d254eeb2c0 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E7=81=B6=E9=97=A8=E5=B0=8F=E8=B1=86=E5=AD=90?= <53906165+Nezuko-Wen@users.noreply.github.com> Date: Fri, 5 Aug 2022 22:22:09 +0800 Subject: [PATCH] Update README.md --- README.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) 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)