1. 程式人生 > >Scipy中的稀疏矩陣--介紹

Scipy中的稀疏矩陣--介紹

>>> import numpy as np
>>> import matplotlib.pyplot as plt
>>> x = np.linspace(0, 1e6, 10)
>>> plt.plot(x, 8.0 * (x**2) / 1e6, lw=5)
[<matplotlib.lines.Line2D object at ...>]
>>> plt.xlabel(’size n’)
<matplotlib.text.Text object at ...>
>>> plt.ylabel(’memory [MB]’)
<matplotlib.text.Text object at ...>

1.2 稀疏矩陣VS稀疏矩陣儲存方案

  • 稀疏矩陣是一個大部分元素為空的矩陣
  • 儲存所有的零元素是非常浪費的->僅儲存非零元
  • 考慮壓縮
  • 優勢:節約大量記憶體
  • 弊端:依賴於實際的儲存方案,有時候不可行

1.3 典型應用