sparseの履歴
データが入りうる領域に対して、意味のないデータが多いような構造のこと。数学とかグラフ理論の世界でよくでてくる。
↓こういうの。
data = [ [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0], [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0], [0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0], ];
Webのリンク関係をグラフにするとsparseになる。ウン十億ページ全部がその他のウン十億ページにリンクすることなんてありえないでしょ？
