notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

Trichotomy.md (528B)

      1 # Trichotomy
      2 
      3 CLRS 3.2
      4 
      5 **Definition:** Trichotomy is a property of real numbers such that for any two real numbers one of the following must be true:
      6 
      7 1. a < b
      8 2. b < a
      9 3. a = b
     10 
     11 More generally trichotomy is a term to express three way classification.
     12 
     13 #### Asympotic Notation
     14 
     15 The reason I created this note is because asymptotic notations can be compared namely with O(n) < O(n^2) and such, but they are not tricotometric (word?) as it is possible a functions runtime may oscilate thus not allowing for a proper comparision.