kazusa
/
offer
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update README.md

This commit is contained in:
灶门小豆子 2022-08-05 22:21:35 +08:00 committed by GitHub
parent e4823026bb
commit b7c45a0914
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
README.md
View File

@ -47,9 +47,7 @@ public class OneCount {
# hash
# 递归
### master公式
> 形如
> T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数)
> 的递归函数，可以直接通过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)