您的位置: 首页 > 文章 > 复习__数据结构__数组、字符串 复习__数据结构__数组、字符串 分类: 文章 • 2023-01-02 00:02:15 数组 矩阵 三角矩阵的压缩存储 用大小为 n（n+1）/2 一维数组来存储下三角矩阵 对角矩阵：采用一维数组d[n]来压缩存储对角矩阵，其中d[i]存储M[i,i]的值。 对称矩阵：M（i，j）与M（j，i）的信息相同，只需存储下三角矩阵。 稀疏矩阵 定义：矩阵中非零元素个数远小于零元素个数，则称A为稀疏矩阵。 特点：零元素分布一般没有规律 作用：解决空间浪费问题 三元组表存储稀疏矩阵 十字链表 字符串 朴素模式匹配算法最坏情况的时间复杂性：O（m*（n-m+1）），可粗略记为O（n*m）
