| 释义 |
big O notation Notation for comparing the relative order of functions. We write f(x) = O(g(x)) if f(x)/g(x) remains bounded as x→∞, so, for example, (x + 1)(x + 2) = O(x2). The notation is also used in the neighbourhood of finite values; for example sinx = x + O(x3) denotes the fact that (sinx − x)/x3 remains bounded (in fact converges) as x→0. See also little o notation.
|