扩大Big-O的属性及其证明

时间:2015-08-25 22:44:39

标签: algorithm big-o time-complexity asymptotic-complexity

Big-O的缩放属性究竟是什么?我们如何证明它?

到目前为止的理解: 证明:cf(n)< (c + E)f(n)适用于所有n> 0和E> 0

忽略常数因素。

只应利用n的权力和功能。

正是这种对常数因素的忽视给了我们这样的符号。特别地,f是O(f)。

0 个答案:

没有答案