时间复杂度主要三种表示方式:

  • Θ−Notation,Big-Theta: 同时找到算法的上界与下界
  • O−Notation,Big-O: 找到算法的上界(最差情况)
  • Ω−Notation,Big-Omega:找到算法的下界(最好情况)

对于一个复杂度是O(n^2)的算法,它的实际复杂度可能是O(n)