09 2021 档案

摘要：有错误欢迎指出主定理：对于

T (n) = a T (\frac{n}{b}) + f (n), T (1) = O (1)

$T(n)=aT(\dfrac{n}{b})+f(n),T(1)=O(1)$ ，有：

f (n) = O (n^{\log_{b} a - ϵ})

$f(n)=O(n^{\log_ba-\epsilon})$ ,

ϵ > 0

$\epsilon>0$ 时，

T (n) = Θ (n^{\log_{b} a})

$T(n)=\Theta(n^{\log_b a})$ $f(n)=\Theta(n^{ 阅读全文

posted @ 2021-09-03 14:07 mod998244353 阅读(146) 评论(0) 推荐(0) 编辑

公告

昵称： mod998244353
园龄： 4年
粉丝： 3
关注： 1

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

1. OI题目模型记录(2)

mod998244353

09 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论