プログラマなら壁にはっておきたい意識高い系ポスター「Big-O Poster」

[PR]記事内のアフィリエイトリンクから収入を得る場合があります
  • URLをコピーしました!

S 2016 07 07 0 33 15

誰よりも高みを目指す開発者ならば常に壁にはって確認しておきたいもの。それが「Big-O Poster」です。「Big-O」は計算機科学を学んだ方にはおなじみの計算量を表す表現です。例えば配列の要素の検索はO(n)とか、要素へのアクセスはO(1)といった風に、計算にどれくらい時間がかかるのかを表現することができるのです。

Big-O PosterはそれらBig-Oを印刷しやすい形式でPDFにまとめたもの。データ構造、ソート、グラフ、ヒープなどに関する計算量を一目で把握することができます。

6fd95eb8 4220 11e6 9389 c384da8553e0

▲使用例はこのように。

作者はリポジトリのスターが2000に到達したら、ポスターのソースコードをMITライセンスのもと公開すると宣言しています。オープンソース化を望む方はスターをつけてみてはいかがでしょうか。

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!
目次