公式：|f(n)|<=c|g(n)|在这个公式中f(n)是数量级，那g(n)是什么意思？代表的是什么？
如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则成函数f(N)当N充分大时上有界,且g(N)是它的一个上界,记为f(N)=O(g(N)). O(f(N))+O(g(N))= O(max{ f(N),g(N)}).
建议你去看网易公开课里斯坦福大学的数据结构课程，第一节就有
O(f(N))+O(g(N))= O(max{ f(N),g(N)}).