时间复杂度的三种不同表示

O(f(n))，给出了算法运行时间的上界，也就是最坏情况下的时间复杂度； 
  
Ω(f(n))，给出了算法运行时间的下界，也就是最好情况下的时间复杂度； 
  
Θ(f(n))，给出了算法运行时间的上界和下界，这里Θ(f(n))是渐近的确界， 
另外，并非所有的算法都有Θ(f(n))。