我的逻辑是否正确,试图找出Big-Oh算术?

时间:2017-09-17 04:51:42

标签: algorithm math big-o

嘿,我只是想让别人看看我对问题的回答是否得到解决和解释,但我想仔细检查一下,看看我是否做得对。 我们的任务是找到

的总和
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 希望这一切都有意义,然后我必须加倍他们,但我认为结果会是一样的吗?

1 个答案:

答案 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)

You can check this graph