スパースベクトルとは

質問

現在C言語でリスト構造について勉強しています。

その中でスパースベクトルというものが出てきたのですが、これはどのようなもので何の用途に用いられるものなのでしょうか。

googleで検索してみたのですが、分かりやすい解説を見つけることはできませんでした。どうかよろしくお願い致します。

回答No.1

osamuy · ベストアンサー

スパースとは「まばら」という事で、ようはスカスカという事です。
例えば、要素10000の配列のなかで、0以外の値を持つのが１０個しかないものとか。
単なる１次元配列ならまだなんとかなりますが、これが２次元や時系列となると、量が増え過ぎて現実的に計算できなくなります。
実際に重要なのはそのなかの10個だけだとしたら、専用のデータ構造を用意する事で、実用的な計算を行えるようになるでしょう。

……って話ではない?

お礼

回答ありがとうございます。

よく分かりました。