进行算法的复杂度分析以及渐进效率分析

2025-04-13 12:00:08
推荐回答(1个)
回答1:

(1) C=105和N0=1 是什么意思
这里只是给出例子, 说明C 和n0不是固定的, 但只要找到一组确定的C, n0, 就表示符合O(g(n))
(2) C2g(n)=这里也是类似,
考虑n(n-1)/2<=n^2/2时, 可取c1=1/2, n0=0
考虑n(n-1)/ >= n^2/4时,可取c2=1/4, n0=2
最终取n0=2即可满足上限和下限要求。