Řídká matice

Z Wikipedie, otevřené encyklopedie

Řídké matice představují speciální třídu matic, jejichž většina prvků se rovná nule, a proto umožňuje úspornější uložení v paměti počítače.

Na uložení klasické matice m x n reálných čísel je potřeba mn reálných hodnot.

Na uložení řídké matice rozměrů m x n s k nenulovými reálnými hodnotami je třeba:

• 2 celočíselné hodnoty na uložení dimenze matice
• 2k celočíselných hodnot na uložení indexů nenulových prvků
• k reálných hodnot na uložení hodnot nenulových prvků

Je-li r počet bytů potřebných na uložení reálného čísla a z počet bytů na uložení celého čísla, pak uložení matice jako řídké se vyplatí v případě, že 2(k+1)i + kr < mnr

[editovat] Literatura

Bartko, R. - Miller, M.: MATLAB I - algoritmizácia a riešenie úloh