稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/03 02:17:27
稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.
xSn@<#+I5E "6m.uiӒ6nQcBpYS~٬ iv9sά FױEU X {/[hgl `*mǫc^g ^.W*r@p)eE5M>>Δu{wF hbVqz%D,ں jVZ~=CN$:ÊL;@NM_G͌5A hES04,(SN6saṢixPi(f|ѓK%gP*8F bV 8IQ\rxaȗ4S6fV:!">0:*)jᨁ jHoo'bړ^:/y˷ϋeF.xmGOLUoyH&KTʋ+OeKu Y,,ۢ::)^}Z BX=5_69,ޔw_*m

稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.
稠密数组的意思
什么叫稠密数组呢.我在看数据结构时看到了这个概念.

稠密数组的意思什么叫稠密数组呢.我在看数据结构时看到了这个概念.
就是数组.要了解这个关键是了解对应的概念就是稀疏数组或者稀疏矩阵.
所谓稀疏就是数组中多数成员没有有效的信息(比如多数成员就是0) ,只有少数成员有有效数据,比如一个10000* 10000的数组,里面有几万个数据,其他都是0,这样的东西按普通数组存储需要100M的空间,非常低效.而稀疏矩阵的储存往往是按照坐标来的,比如每个数据存储一个结构:x=10,y=20,value=1000 类似这样的,这样每个数据3个存储空间,几万个数据只要几十k的空间就够了,远远小于普通存储的开销.当然这样存储就需要在算法上有很大的变化,这部分就是稀疏矩阵的算法