O-記法と計算量/速度の関係

速度高速 < 低速
計算量少ない < 多い
記法 O(1) O(log n) O(n) O(n log n) O(n2)
名称／関数 定数 対数 線形 準線形、
線形対数 		二乗

O-記法については ランダウの記号 - Wikipedia を参照のこと。

関連文献

[初心者向け] プログラムの計算量を求める方法 - Qiita
【アルゴリズム】O記法ってなに？初心者必見、プログラムの計算時間を見積もる。｜S ⚡️｜note
Pythonistaなら知らないと恥ずかしい計算量のはなし - Qiita
[Swift] 計算量の話 O(1)など
計算量オーダーについて - Qiita
[初心者向け] プログラムの計算量を求める方法 - Qiita