2 qq 36516112 qq_36516112 于 2017.04.17 10:52 提问

算法时间复杂度公式疑惑

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

3个回答

caozhy
caozhy   Ds   Rxr 2017.04.17 10: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)}).
qq_36516112
qq_36516112 原来g(n)上界啊,那我明白了,谢谢
8 个月之前 回复
caozhy
caozhy   Ds   Rxr 2017.04.17 11:02

建议你去看网易公开课里斯坦福大学的数据结构课程,第一节就有

qq_36516112
qq_36516112 那个课程找不到啊,能不能给个链接
8 个月之前 回复
LiuJiuXiaoShiTou
LiuJiuXiaoShiTou   2017.04.20 10:36

O(f(N))+O(g(N))= O(max{ f(N),g(N)}).

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!