莫秋 2017-04-17 02:52 采纳率: 66.7%
浏览 1519
已采纳

算法时间复杂度公式疑惑

公式:|f(n)|<=c|g(n)|
在这个公式中f(n)是数量级,那g(n)是什么意思?代表的是什么?

  • 写回答

3条回答 默认 最新

  • threenewbee 2017-04-17 02:59
    关注
     如果存在正的常数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)}).
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog
  • ¥15 Excel发现不可读取的内容