なんとなくわかるO記法

私のように数字に弱い人でも、状況によってはスムーズにコミュニケーションをとるために理解しておかないといけないことがある。そういうときは、とりあえず、感覚だけでもこの辺を覚えておけば概ね困らない。

困らない、と思う（笑）。たぶん。

名称	記法	だいたいこんな感じ	おおよその意味 （縦軸がコストの場合の例）
定数	O(1)		定数
対数	O(log n)		大丈夫そう
線形	O(n)		だめかも、、、
二乗			やばい、これやばい！
指数			わろすっす

すいません、正直この辺はいっぱいいっぱいです！

参考：ランダウの漸近記法