a basic big-oh problem# CS - 计算机科学
p*t
1 楼
if d=O(f) and e=O(g), prove (d+e)=O(f+g).
Can I do it like this:
d<=cf and e<=cg, so (d+e)<=c(f+g). is it correct?
Can I do it like this:
d<=cf and e<=cg, so (d+e)<=c(f+g). is it correct?
j*n
2 楼
No
【在 p***t 的大作中提到】
: if d=O(f) and e=O(g), prove (d+e)=O(f+g).
: Can I do it like this:
: d<=cf and e<=cg, so (d+e)<=c(f+g). is it correct?
【在 p***t 的大作中提到】
: if d=O(f) and e=O(g), prove (d+e)=O(f+g).
: Can I do it like this:
: d<=cf and e<=cg, so (d+e)<=c(f+g). is it correct?
k*n
3 楼
思路是这样，但是得严格按照定义来证
【在 p***t 的大作中提到】
: if d=O(f) and e=O(g), prove (d+e)=O(f+g).
: Can I do it like this:
: d<=cf and e<=cg, so (d+e)<=c(f+g). is it correct?
【在 p***t 的大作中提到】
: if d=O(f) and e=O(g), prove (d+e)=O(f+g).
: Can I do it like this:
: d<=cf and e<=cg, so (d+e)<=c(f+g). is it correct?
相关阅读
如何将一段程序的运行输出制成video clip?搞通信网路哪个方向好找工作一些？如何转化成JPG格式请教数学问题有人9月份去德国参加ECML么?问个Matlab的问题 (转载)写paper引用wiki的东西可以吗？这里有人投了ECCV了吗？PRM中Bayesian Parameter Estimation的问题请教如何传输声音文件 (转载)PhD做Machine learning方向怎么样?问一个MPI编程的问题Web 2.0 为什么这么火?[请教2] 一个力学问题gold mine hereMicrosoft & Synthetic Biology现在海归形势大好了吗？ (转载)遇到这样的老板该怎么办？大家google phone screen一般多久得到回音？是计算机安全（密码学）好，还是嵌入式系统比较好呢