Wektor rzadki

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Wektorami rzadkimi nazywamy wektory o dużej liczbie zer w stosunku do jego rozmiaru. Innymi słowy to takie wektory, w których liczba elementów niezerowych jest mała w porównaniu z ich rozmiarami. Są one najczęściej zapisywane w specjalnej postaci: wektora porządku oraz wektora wartości. Wektor porządku wskazuje, które współrzędne wektora rzadkiego przyjmują wartość różną od zera w następujący sposób: wystąpienie "1" w wektorze porządku oznacza, ze na odpowiadającej mu pozycji wektora współrzędna przyjmuje wartość różną od zera, natomiast wystąpienie "0" oznacza, ze współrzędna przyjmuje wartość zero. Wektor wartości jest wektorem niezerowych współrzędnych wektora.

Przykładem wektora rzadkiego jest wektor  [2, 0, 0, -3, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0] \,.

Zobacz też[edytuj | edytuj kod]