在这个Big-O / Computational Complexity问题中 假设a和b是大于1的正常数，n是可变参数。
我认为 n + 1 = O（a n ）， bn = O（a n ）＆amp; a n + b = O（a n ）
首先，我需要知道我是否正确的假设。
如果是这样，我如何证明f（n）= O（f（n））。
答案 0 :(得分：0)
回想一下big-O的定义：
f（n）∈O（g（n））表示存在正常数c和k，因此对于所有n≥k，0≤f（n）≤cg（n）。对于函数f，c和k的值必须是固定的，并且不能取决于n。
设g = f，c = 1且k = 0，那么你有一个f（n）∈O（f（n））的简单演示
类似地，从 n + 1 =a⋅a n ，令f（n）= a n + 1 ，g（ n）= a n ，c = a，k = 0，再次证明O（a n + 1 ）= O（a n ）是微不足道的。 O（a n + b ）= O（a n ）的证明是相同的。
O（a bn ）不等于O（a n ），a，b> 1，见Exponential growth in big-o notation