p***t
发帖数: 35 | 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? | j***n
发帖数: 301 | 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?
| k****n
发帖数: 1334 | 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?
|
|
