试题详情
简答题求证：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）。

  • 关注下方微信公众号，在线模考后查看

热门试题