中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Akra–Bazzi method
来自维基百科,自由的百科全书
Found in articles
主定理
Stein)的《算法导论》推广而为人熟知。 不过,并非所有递推关系式都可应用支配理论。该定理的推广形式包括阿克拉-巴茲方法(英语:
Akra
–
Bazzi
method
)。 假设有递归关系式 T ( n ) = a T ( n b ) + f ( n ) {\displaystyle T(n)=a\;T\