Women in Technology

Hear us Roar


Article:
  Why Learning Assembly Language Is Still a Good Idea
Subject:   Question about O(n^2)
Date:   2004-05-11 21:52:29
From:   rhyde
O(n^2) means Big-Oh, n-squared.
O(n^lg^n) is a typo and should read O(nlgn)
(that is, n times log(n))


Both are rough descriptions of the running time of a program. With n inputs, the running time of an O(n^2) program increases by approximately four times whenever you double the value for n. For O(nLgn) the running time increases much more slowly.

Recommended for You
 
Sign up today to receive special discounts,
product alerts, and news from O'Reilly.
Privacy Policy >
View Sample Newsletter >