目次:
定義-スパース配列とはどういう意味ですか？
スパース配列は、多くの要素の値がゼロであるデータの配列です。 これは、ほとんどの要素がゼロ以外の値を持っているか、数値が「いっぱい」になっている密な配列とは対照的です。 疎配列は、デジタルデータ処理において密配列とは異なる方法で処理される場合があります。
Techopediaはスパース配列について説明します
たとえば、スパース行列など、他のタイプのスパース情報リソースと同様に、スパース配列は、特定のストレージスペースに合わせて圧縮または切り捨てられます。 実際のすべてのゼロ値を変数に保持するのではなく、配列は単にシーケンス内のゼロ値の数を指すか、そうでなければ配列のデータストレージを圧縮できます。
コンピューターサイエンスでは、スパース配列はいくつかの点で他の配列と同じように操作的に処理されます。配列はそれぞれが特定の値を保持する変数のセットです。 配列には、その順序を示す方法でラベルが付けられます。たとえば、一般的なコンピューター言語表記では、A（6）という名前の6つの変数の配列は、A1、A2、A3、A4、A5、A6の値を保持できます。 これらの値のうち3つまたは4つ以上がゼロの場合、配列は「スパース」と呼ばれます。
