Raz*_*zek 5 algorithm math big-o
我现在正在上我的第一个离散数学课,我遇到了一些麻烦.这是我第一次遇到大哦,我在理解这个特殊问题时遇到了一些麻烦.
我理解证明,n <= O(n)因为我可以在数学上证明有这样的常数对于n> = k的所有值都适用
如果f,g,h是函数,使得f(n) = O(g(n))与g(n) = O(h(n))
使用课堂上给出的大哦的定义来证明这一点 f(n) = O(h(n))
我的回答是
|f(n)| <= U1|g(n)| for all n >= k
|g(n)| <= U2|h(n)| for all n >= j
从而
|f(n)| <= U3|h(n)| for all n >= i
因此f(x)=O(h(x))
我试着在她的办公时间看到教授,但她说我的校对不正确,但不会说出原因.我花了很长时间才知道这件事,我甚至都不知道该做什么.任何帮助都会很棒......
好的!让我再试一次!
|f(n)| <= U1|g(n)| for all n >= k
|g(n)| <= U2|h(n)| for all n >= j
让i两者中的最大值相等k ? j.
让我们U3平等U1 * U2
f(n) <= U3|h(n)| for all n >= i
从而
f(n) = O(h(n))
更好？