
 Learn more about Big O notation in the online encyclopedia. (Site not responding. Last check: ) 
  Big O notation (with a capital letter O  originally an omicron  not a zero), also called Landau's symbol, is a symbolism used in complexity theory, computer science, and mathematics to describe the asymptotic behavior of functions. 
  Obviously, this notation is abusing the equality symbol, since it violates the transitivity axiom of equality: "things equal to the same thing are equal to each other", as well as symmetry: the notation O(g(x)) = f(x) looks pretty strange. 
  Under this convention, it is said, e.g., that f(x) belongs to class (or set) O(g(x)) and the corresponding set membership notation is used. 
 www.onlineencyclopedia.org /b/bi/big_o_notation.html (991 words) 
