主定理扩展
  • 板块学术版
  • 楼主zjr2014
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/11/8 10:52
  • 上次更新2024/11/8 11:04:44
查看原帖
主定理扩展
1050483
zjr2014楼主2024/11/8 10:52

T(n)=a1T(nb1)+a2T(nb2)+...+akT(nbk)+f(n)T(n)=a_1T(\frac{n}{b_1})+a_2T(\frac{n}{b_2})+...+a_kT(\frac{n}{b_k})+f(n),怎么求O(n)O(n)

1ai,bi1e21\le a_i,b_i\le 1e2

2024/11/8 10:52
加载中...