Algorithm Big-O和it的标度性质&x27；s证明

Big-O的标度特性到底是什么？我们如何证明它

迄今为止的理解： 证明：cf（n）<（c+E）f（n）适用于所有n>0和E>0。

忽略常数因子

只能利用n的权力和功能

---

正是这种对常数因子的忽略给了我们这样一个符号。特别是，f是O（f）。

你应该能够通过为n和E选取简单的值来很容易地用归纳法证明这一点。ahmm得到了这一点，但我如何解释对于任何常数c>0，cf（n）是O（f（n））？通过插入n和E的值，上述证明是否足以证明？

cf（n）≤ cf（n）

对于所有的

n

，因此，by，cf（n）=O（f（n）。**试图证明：如果f（n）和g（n）都是O（h（n）），那么f（n）*g（n）就是O（h^2。有什么想法吗？**如果g1（n）n1和g2（n）n2，那么g1（n）。g2（n）max（n1，n2）。