[筆記]資料結構-Chapter2 線性串列

作者：圓圓卷卷│2019-07-10 17:33:30│巴幣：0│人氣：81

Chapter2 線性串列

稀疏矩陣:大部分元素為0的矩陣，容易佔記憶體空間，可以使用壓縮矩陣來簡化紀錄原始(稀疏矩陣的狀態，來減少占用記憶體空間。問題:為甚麼壓縮矩陣的轉至的時間複雜度是O(columns+rows)，怎麼算?

三角矩陣:又分左上、右上、左下、右下三角矩陣。也是屬於元素值為0較多的矩陣，三角矩陣壓縮矩陣是利用一維矩陣來儲存矩陣內變數值。儲存方法又分成，以原三角矩陣的列為主，和以行為主兩種，儲存後的一維矩陣b(k)與原三角矩陣A[n][n] ij，可用公式標示。共八種。HARD WAY TO HELP WIDOW MOVE FORWAR(RINA ISHIHARA)

喜歡收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=4455558
All rights reserved. 版權所有，保留一切權利

相關創作