标签: algorithm big-o time-complexity asymptotic-complexity
Big-O的缩放属性究竟是什么?我们如何证明它?
到目前为止的理解: 证明:cf(n)< (c + E)f(n)适用于所有n> 0和E> 0
忽略常数因素。
只应利用n的权力和功能。
正是这种对常数因素的忽视给了我们这样的符号。特别地,f是O(f)。