Why do programmers write n=O(n^2)?

Posted by Jaakko Seppälä on Programmers See other posts from Programmers or by Jaakko Seppälä
Published on 2012-11-12T19:06:29Z Indexed on 2012/11/12 23:13 UTC
Read the original article Hit count: 359

Filed under:

notation

I studied algorithms in a book Cormen & al. "Introduction to algorithms". In the fourth printing, on the page 43 defines

O(g(n))={f(n):there exists positive constants c and n_0 s.t. 0<=f(n)<=cg(n) for all n>=n_0}

I reported this as a bug in the book www-site because this leads to notation like n=O(n^2) and suggested alternative given in http://www.artofproblemsolving.com/Forum/viewtopic.php?f=296&t=31517&start=20 . It looks like my bug report has not been accepted. Why the programmers won't renew the notation?

Related posts about notation

Convert scientific notation to decimal notation

as seen on Stack Overflow - Search for 'Stack Overflow'
There is a similar question on SO which suggests using NumberFormat which is what I have done. I am using the parse() method of NumberFormat. public static void main(String[] args) throws ParseException{ DecToTime dtt = new DecToTime(); dtt.decToTime("1.930000000000E+02"); } public void… >>> More
Bang Notation and Dot Notation in VBA and MS-Access

as seen on Stack Overflow - Search for 'Stack Overflow'
While perusing an application that I'm documenting, I've run across some examples of bang notation in accessing object properties/methods, etc. and in other places they use dot notation for what seems like the same purpose. Is there a difference or preference to using one or the other? Some simple… >>> More
Convert between scientific notation and decimal notation in Perl

as seen on Stack Overflow - Search for 'Stack Overflow'
I know this is a total newbie question, but the answer may not be obvious to many new programmers. It wasn't initially obvious to me so I scoured the Internet looking for Perl modules to do this simple task. >>> More
Javascript Regex to convert dot notation to bracket notation

as seen on Stack Overflow - Search for 'Stack Overflow'
Consider this javascript: var joe = { name: "Joe Smith", location: { city: "Los Angeles", state: "California" } } var string = "{name} is currently in {location.city}, {location.state}"; var out = string.replace(/{([\w\.]+)}/g, function(wholematch,firstmatch) { return… >>> More
compact Number formatting behavior in Java (automatically switch between decimal and scientific notation)

as seen on Stack Overflow - Search for 'Stack Overflow'
I am looking for a way to format a floating point number dynamically in either standard decimal format or scientific notation, depending on the value of the number. For moderate magnitudes, the number should be formatted as a decimal with trailing zeros suppressed. If the floating point number is… >>> More

Developer IT