آرایه (ساختار داده): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
|||
خط ۱۶۲:
ماتریس ها اکثریت عناصر مقدار صفر دارند.
از آنجاییکه ماتریس های اسپارس در عمل وجود دارند و برخی موارد اندازههای آنها بسیار بزرگ است می بایست روش بهینهتری را برای ذخیره آنها در کامپیوترارائه کنیم . یک روش آن است که ازیک آرایه دو بعدی با سه ستون استفاده کنیم . ستون های اول و دوم این آرایه موقعیت سطر و ستون مقدار در ماتریس اسپارس را نشان میدهند و ستون سوم مقدار ذخیره شده در آن سطر و ستون رانشان میدهند .(تعداد سطرهای این آرایه به تعداد مقدار ذخیره شده در ماتریس اصلی است.)
== مثالها ==
|