大O表示法(指数函数)

时间:2019-09-24 20:35:26

标签: big-o

2 ^(log(n!)+ 2)+ 3 ^ n的大O表示法是什么 我可以简化为<= 2 ^(log(n!))+ 3 ^ n 现在我真的不知道从哪里开始或如何找出大O, 因为在第一项中,基数较小但指数较大,在另一项中,基数较大但指数较小

1 个答案:

答案 0 :(得分:0)

我认为这个问题的答案是O(3 ^ n),因为基数较大的基数比基数较小的基数增长快得多(考虑到这些是指数函数)。