算法设计与分析吧 关注:304贴子:398
  • 0回复贴,共1

大神们,求证明过程

只看楼主收藏回复

如果T1(n)=O(f(n)),T2(n)=O(g(n));证明加法定理T1(n)+T2(n)=max{O(f(n)),O(g(n))};证明乘法定理:T1(n)*T2(n)=O(f(n))*O(g(n))求证明过程


1楼2015-09-19 16:55回复