學習筆記之多項式在計算機的多種表示方法

方法一：順序存儲的直接表示 我們需要存儲每一項的係數和指數，我們可以直接利用數組的下標作爲指數，數組的內容做爲係數。最簡單的表示就出來了。 缺點：存儲空間比較達，可能存在大量的空間存放着0；可能造成運算緩慢（多個無用的0相加） 方法二：結構數組表示法； 這樣的數組如何相加呢？ 首先我們應該對每個數組的指數進行從大到小的排序，並且比對兩個數組中最大的項，並將之輸出（如果指數相同則係數相加） 方法三：

>>阅读原文<<