Railsで学ぶ計算量（Big-O）入門 〜「なんとなく速い／遅い」を言葉にする〜 - Qiita

https://qiita.com/akachiryo/items/90db7bf21b6546fce911