Ří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
