多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

求证: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)。
答案解析:
进入题库查看解析

微信扫一扫手机做题