嘿,我只是想让别人看看我对问题的回答是否得到解决和解释,但我想仔细检查一下,看看我是否做得对。 我们的任务是找到
的总和Let T1 (N) = N^5 , T2(N) = e, T3(N) = N^7/2 ,T4(N) = NclogN, T5(N) = N
T1 + T2 + T3 + T4 + T5
N + N^5 + e + N^7/2 + NcLogN + N
所以首先我知道N + N^5 + N^7/2 = N^5
然后出e + Nclogn = e
现在e + N^5 = e since e grows exponentially quicker than N does
希望这一切都有意义,然后我必须加倍他们,但我认为结果会是一样的吗?
答案 0 :(得分:0)
e
是一个常数,而不是指数函数,它代表了这个数学常数https://en.wikipedia.org/wiki/E_(mathematical_constant)。
N^5 + e = O(N^5)
顺便说一下,
N^7/2 is different then N^(7/2)
所以,
N + N^5 + e + N^7/2 + NcLogN + N = O(N^7/2)