求证:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
正确答案:对于任意f1(n)∈O(f(n)),存在正常数c1和自然数n1,使得对所有≥n1,有f1(n)≤c1f(n)。
类似地,对于任意g1(n)∈O(g(n)),存在正常数c2和自然数n2,使得对所有n≥n2,有g1(n)≤c2g(n)。

类似地,对于任意g1(n)∈O(g(n)),存在正常数c2和自然数n2,使得对所有n≥n2,有g1(n)≤c2g(n)。

答案解析:有

微信扫一扫手机做题
求证:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
微信扫一扫手机做题