Jump to content
Informally saying some equation f(n) = O(g(n)) means it is less than some constant multiple of g(n). More
formally it means there are positive constants c and k, such that 0 f(n) cg(n) for all n k. The values of c and k must be fixed for the function f and must not depend on n.
GameDev.net™, the GameDev.net logo, and GDNet™ are trademarks of GameDev.net, LLC.