From daf5e589ace3f04345230e4b45632ef3cfb22720 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:52 +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 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)