title: Big-oh vs big-theta
body: <blockquote>
  <p><strong>Possible Duplicate:</strong><br />
  <a href="https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on">What is the difference between Θ(n) and O(n)?</a></p>
  </blockquote>
  
  <p>It seems to me like when people talk about algorithm complexity informally, they talk about big-oh. But in formal situations, I often see big-theta with the occasional big-oh thrown in.
  I know mathematically what the difference is between the two, but in English, in what situation would using big-oh when you mean big-theta be incorrect, or vice versa (an example algorithm would be appreciated)?</p>
  <p>Bonus: why do people seemingly always use big-oh when talking informally?</p>