问答题X 纠错
对于任意f1（n）∈O（f（n）），存在正常数c1和自然数n1，使得对所有n≧n1，有f1（n）≦c1f（n）。
类似地，对于任意g1（n）∈（g（n）），存在正常数c2和自然数n2，使得对所有n≧2，有g1（n）≦c2g（n）
令c3=max{c1，c2}，n3=max{n1，n2}，h（n）=max{f（n），g（n）}。
则对所有的n≧3，有
f1（n）+g1（n）≦c1f（n）+c2g（n）
≦c3f（n）+c3g（n）
=c3（f（n）+g（n））
≦c32max{f（n），g（n）}
=2c3h（n）=O（max{f（n），g（n）}）
你可能喜欢
问答题
填空题
问答题
有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合），得到的最大相容活动子集合为多少？
{1，4，8，11}
单项选择题
A.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}
