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