創作內容

0 GP

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

作者:圓圓卷卷│2019-07-10 17:33:30│贊助:0│人氣:17
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. 版權所有,保留一切權利

相關創作

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

喜歡★eatiinngg 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:動畫瘋春櫻祭典 - 新の...

追蹤私訊

作品資料夾

jaysheman沒吃到ㄇ
那就再烤一份來吃看更多我要大聲說昨天12:44


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】