Dynamic sparse matrix

../images/Emo41.gifDynamic sparse matrix

רציתי להתייעץ איתכם לגבי מהו מבנה הנתונים היעיל-ביותר/מומלץ לאכסון מטריצה דלילה דינמית. מדובר במימוש של מטריצה כזאת למטרה של יצירה קוביה רב מימדית לOLAP. פתרון אחד שמצאתי עבור מטריצה כזו בN מימדים הוא מערך באורך N שמכיל בכל תא פויינטר לשורה דלילה ואת מספר האיברים שאינם 0 באותה שורה. כל שורה דלילה תכיל שני מערכים: אחד המכיל את האינדקסים של האיברים שאינם 0 והשני את הערכים עצמם.
 

vinney

Well-known member
מה רע בזה?

אתה יכול לשפר במעט אם צעשה אותו דבר כם למערך עצמו, ותממש אותו ברשימה מקושרת של רשימות שאינן ריקות בלבד, אבל זה שיפור יחסית זניח
 
למעלה