阿拉凡

TL;DR

アルゴリズムの複雑さは、次の 2 つの側面から考える必要があります：

1. 時間の複雑さ
2. 空間の複雑さ

時間と空間は考えるべき方向ですが、定量的な側面を考慮すると、次の 3 つの考慮すべき方向があります：

1. $o$ / $O$ : < / <=
2. $\omega$ / $\Omega$ : > / >=
3. $\Theta$ : =

後で時間の複雑さと空間の複雑さをそれぞれ紹介しますが、次のセクションでは時間の複雑さについて先に説明します。