对于任意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）}）
（简答题）
求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
正确答案
答案解析
略
相似试题
（单选题）
如图所示，M，N和P是以MN为直径的半圆弧上的三点，O点为半圆弧的圆心，∠MOP=60°。电荷量相等、符号相反的两个点电荷分别置于M、N两点，这时O点电场强度的大小为E1；若将N点处的点电荷移至P点，则O点的场场强大小变为E2，E1与E2之比为（）
（简答题）
设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f′（x）≥0，g′（x）≥0。证明：对任何a∈[O，1]，有
（单选题）
在正方体ABCD-A1B1C1D1中，O是底面ABCD的中心，M、N分别是棱DD1、DC1的中点，则直线OM（）。
（单选题）
"已知用金属钠制取氧化钠，可有多种方法： ①4Na+O＝2NaO②4Na+CO＝2NaO+C ③2NaNO+6Na＝4NaO+N↑， 最好的是哪一种方法？原因是什么？"该问题的类型属于（）。
（简答题）
设二次函数f（x）=ax2+bx+c（a>O），方程f（x）-x=O的两个根x1，x2满足。 （1）当x∈（0，x1）时，证明x； （2）设函数f（x）的图象关于直线x=x0对称，证明。
（单选题）
根据血型遗传规律，如果父母都是O型血，那么子女也一定是O型血。据此可知（）
（单选题）
算法分析中，记号O表示（）。
（单选题）
记号O的定义正确的是（）。
（简答题）
已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。
