시간 복잡도

RAM

RAM; random access machine.

시간 복잡도

• $\mathcal O$: 시간의 상한. 최악의 경우.
• $\Omega$: 시간의 하한. 최선의 경우.
• $\Theta$: 평균적인 경우.

공간 복잡도